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Summary 


This user's design manual describes the STAR system 
developed by NASA which enables any user with a logic diagreun 
to design a semicustom digital MOS integrated circuit. The 
system is comprised of a library of standard logic cells and 
computer progreuns to place, route, and display designs 
implemented with cells from the library. 

Libreury cells of the CMOS metal gate and CMOS silicon 
gate technologies were simulated using SPICE, and the results 
are shown emd compeured. 
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CHAPTER 1. INTRODUCTION TO THE STAR DESIGN SYSTETI 


A, Purpose and Philosophy 

The Standard Transistor ARrav (STAR) design system Is a two layer 
metal Interconnect semicustom approach to the design and fabrication of 
digital MOS integrated circuits. The development of STAR has stemmed 
from an attempt to Incorporate the best features of both ctistom and 
semlcustom approaches to Integrated circuits. The true custom circuit 
forces the generation of a complete set of masks and full range processing 
for each design Iteration. Characteristics of true custom circuits are 
high device density, long design cycle times, the maximum number 
of processing steps, and high costs. In the semlcustom circuity each 
application forces the generation of a set of Interconnect masks only, 
and limited processing. The basic array Is preprocessed and stockpiled 
until utilized. Characteristics of single metal Interconnect semlcustom 
circuits are low device density, short design cycle time, minimum 
number of processing steps, and low development cost. The STAR system Is 
an attempt to optimize these characteristics Into an Integrated design 
system that would yield high device density, short design cycle times, 
and. In addition, provide for changes In device and proces»sing technology. 

The STAR consists of a predefined array of tiansjstors superimposed 
on a common grid system. To realize a given circuit design requires 
the transistors be interconnected In the required manner. Since the 
arrays have been preprocessed to the point of metallization, each STAR 
circuit design is realized by the creation of three custom masks that 


MANUAL ON 

DESIGN AUTOMATION 


ORtGINAt &*AQE KJ 
OF POOR QUALITY 



Figure 1.1 STAR Design Procedure 



define the firat leyer of netal, the VIAS, and the second layer of 
aetal. 

A standard-cell approach la used to simplify the specification 
of the Interconnection on the STAR. Hence, the design procedure 
consists of the selection of standard* cells from a cell library, the 
placement of these cells on the STAR, and finally Che specifications 
of the interconnection routes between the cells. This procedure 
can be performed utilizing either manual or computer-aided design 
techniques. Interconnection data Is then Input Into artwork generation 
software to create the three custom masks needed for the final 
processing of the device. The simple grid system provides for adequate 
displays on line printer output without the need for expensive inter- 
active graphics. 

The STAR la designed to accept a wide range of application methods 
that Include manual placement and routing, line printer display, 
interactive graphics placement and routing, and automatic placement 
and routing. The software to support these techniques has been developed 
and Is currently being used. Figure 1.1 describes the STAR design 
procedure. 

As technologies change there Is a need for the design system to 
follow the technologies without the need for a major overhaul of the 
software already developed. The STAR system provides such flexibllty 
since only the array understructure need be redefined and processed 
in the new technology. Wire routes, gate locations, and source- 
drain contacts are maintained at fixed locations. HI 
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B. Overview of Manual 


The Intent of this menual is tc enable a user who has no prior 
experience with the STAR design system or integrated circuit fabrication 
to design a seaicustoo digital MOS Integrated circuit from a logic 
diagram. Information is supplied on the structure of the array itself, 
available logic cells, and the software necessar>' to ccxnplete the design. 

The second chapter of this manual describes the transistor array 
and the cells which currently comprise the Standard Cell Library. 

Included is an example cell layout and instructions on how to Interpret 
the symbols used to display a STAR layout. A section on creation of 
new standard cells is also Included In this chapter. 

The Information on how to use the STAR design system software 
is contained in Chapter 3. The five STAR programs are explained and 
an example design Is taken from the logic diagram phase to the STAR 
symbolic composite layout. Alsc Included in the third chapter are 
guidelines for file management on the XFROX SIGKA/7 computer system 
for the STAR programs. 

Chapter 4 gives a brief description of the STAR perlphereal 
circuitry. This section is included for manual layout considerations 
and for determining the drive capability of the cell. 

The last chapter describes how the dynamic performance data for 
the standard cells were obtained. The parameters for determining the 
device model are given in tabular form. 

The Appendix contains the Standard cell data sheets which Includes 
the logic functions, pin numbers and dynamic data. 
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CHAPTER 2. ARRAY/STANDARD CELL STRUCTURE 


AND DESI'iN CONSIDERATIONS 
A, Introduction 

This chapter describes the physical structure of the Standard 
Transistor Array and how it is Interconnected to Implenent a logic 
function. The concept and format of the Standard Cell Library is 
explained, as well as the method for adding new cells to it. Each 
of the cells presently in the Library are explained in detail. A 
section is presented on items to consider before choosing the logic 
cells used In a design. Also Included is a section on interpreting 
Che symbolic display of a STAR cell. 

B. Array Description 

The Standard Transistor Array consists of alternating rows of P 
and N type devices that have been eslgned around a common grid system. 
The array has been defined in CMOS-bulk metal gate, CMOS-SOS silicon 
gate, CCL (Closed Contoured Loglc)-SOS, and CCL-bulk MOS technologies. 
Initial emphasis has been placed on the CMOS-bulk and CHOS-SOS tech- 
nologies vith arrays having been processed In these technologies. 

Figure 2.1 shows the basic array elements ard the grid structure of 
these two technologies. 

The grid used in the array has been initially established at 0.8 
mil to accomodate O.S mil metal lines and 0.3 mil VIAS. The array 
density Is 7.68 mil /device in the basic element. The gates of the 
devices, source and drain contacts, and Interconnecting routes are 
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0.3 MIL GATES 











restricted to the grid system which Is organized to provide local and 
global wiring channels to efficiently Interconnect the devices. In 
general, the vertical routing is done in the first level metal and the 
horizontal routing in second level metal. There are three horizontal 
routing channels between the P and N devices that are used for local 
routing or to create logic cells. Two horizontal global channels 
exist above and below the power buses, for a total of four, to allow 
for interconnection to other logic cells. In the vertical direction, 
a global channel exists one grid to the left of each gate. All of 
the possible routing channels are illustrated in Figure 2.2. 

The devices within the array are sized for logic loads and are 
connected in parallel to create buffers for driving large off-chip 
loads. The array is surrounded by multiple use pad cells that are 
convertible into input, output, and power pads by the proper placement 
of wiring segments within the pad cell as it is routed. More informa- 
tion on the STAR periphery is given in Chapter 4. 

Three sizes of the array have been created that include a 384 
transistor (90x80 mils), a 1728 transistor (162x131 mils), and a 5264 
transistor (254x208 mils) version. The three arrays are shown in 
Figures 2.3, 2.4, and 2.5 respectively. 
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Figure 2.2 STAR Logic Cell Global Paths 
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384 TRANSISTORS 90 X 80 MILS 


16 INPUT /OUTPUT PADS 

Figure 2.3 384 Transistor STAR 
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Figure 2. A 1728 Transistor STAR 
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Figure 2.5 5264 Transistor STAR 
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C. STAR Standard Cell Library 


A logic cell family for Che STAR, called the Standard Cell Library, 
has been created and put on disc storage. It consists of the normal 
building blocks for digital logic design. However, the library is 
open-ended to allow the user to define and design new cells to meet 
particular requirements in the most efficient manner possible. Creation 
of new cells will be discussed in a later section of this chapter. 

Figure 2.6 Illustrates an example of a typical logic cell 
contained in the library. It shows the CMOS-Bulk metal gate array 
layout and a two- input NOR STAR cell configuration. Each cell begins 
and ends with source connections to their respective power buses and 
the cell extends horizontally utilizing the number of transistors 
required for the logic. In the example shown, eight transistors (or 
four transistor pairs) are required. It can be seen how the channels 
are used to make intracell connections. 

The software working form of the library contains the wiring 
segments of the cell in X-Y coordinates along with a segment Identifier 
for each segment. Also, a reference point is established at the cell's 
starting point on the ground bus, with this point being used as the 
placement point for reuse of the cell. This information is utilized by 
the STAR automatic routing software to correctly route user specified 
logic cell Interconnecting nets. The format of the Standard Cell 
Library Is shown in Figure 2.7 for the two-input NOR cell, which was 
pictjired in Figure 2.6. 
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D. STAR Symbolic Display 

Because the STAR system was designed to display on line printer 
output without the need for expensive graphics, the output must be 
symbolic. Furthermore, the symbols used must be universal to line 
printers. To more fully Interact with the STAR system, such as 
verifying design results or creating a new logic cell, the user must 
be able to Interpret this symbolic output. 

Figure 2.8 Illustrates the symbolic display of the two- Input NOR 
cell 1120 shown In Figure 2.6. This figure was displayed using the 
data from the STAR cell library, as shown In Figure 2.7. Figure 2.8a 
shows the s}nnbollc layout with the cell number (the reference point) In 
the lower left-hand comer In the vertical direction (C112). Pin 
numbers and bus connections are also displayed. POOl Is always the 
first connection to the plus supply. Pin numbers greater than 100 
denote Internal connections (for example, P333). The two Inputs are 
P002 and PCr3 and the output of the cell Is P004. PLUS and GNND refer 
to connections to the plus and ground buses, respectively. 

Figure 2.8b depicts the same layout, but without the pin numbers. 
The p and n diffusions are on grid rows 6 and 2, respectively. Tran- 
sistors are then formed on every third grid column, starting at column 
2. The power buses are represented by the rows of equal signs (») , 

The I’s represent the top layer metal, while sixth layer metal Is 

shown as a line of dashes ( ) . Where these two metal lines cross 

but do not form a connection Is given by a plus sign (-f) . A connection 
between the two metal lines or a connection from a metal line to a power 
bus (called a VIA) Is represented by a //. 
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The line segiMnt data for the layout ehown In Figure 2.8 was 
obtained from the file shown In Figure 2.7. The first column Indicates 
the level of the segment. Level 6 is horizontal metal (-■"), level 7 
is a VIA (#), and level 8 is the top layur metal (I). The next four 
columns represent the X and Y coordinates of the endpoints of the 
segment. The next column Is the segment Identifier. For example^ 
on the first line, level 7 indicates a VIA and it Is located from 
coordinates 0,8 to 0,8, which Is a connection of POOl to the plus 
supply. 

VHien a design is displayed using the STAR-PRINT program, the 
output will resemble Figure 2.8a, except net numbers will also be 

Included, and the power buses will be represented by dashes ( ). 

Nets are connections to other cells and usually occupy the global 
channels. The net identifiers all begin with an N, such as NOIO. 

E. Creating A New STAR Cell 

If the need arises for a cell which Is not contained In the 
Standard Cell Library, the user can easily create It and add It to the 
library. 

After the logic function of the new cell has been determined, the 
circuit schematic should be drawn like the schematics on the data sheets 
and the example shown in Figure 2.9. If an existing cell is similar 
to the new cell, it can be used as the format for the layout of tt» new 
cell or modified to form the new cell. 
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Figure 2.9 Txample Circuit Schematic 


Using the grid coordinates discussed in the preceding sections, 
the layout of the cell should next be developed, as illustrated in 
Figure 2.6. VIAS should be clearly marked so as not to be mistaken 
as crossovers. The level.5 of interconnection should also be represented 
differently (such as crosshatching). 

Each of the line segments should be identified as discussed the 
preceding section and sho^m in Figure 2.10. It should be made certain 
that the cell reference point and ?001 are clearly identified. 



Figure 2.10 Example <"ell Layout 
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A tabular listing 

of the 

line segments 

should 

now be compiled. 

including the X and Y starting and stopping coordinates as 
shown below. 

partially 

SEGMENT 

SO. 

LEVEL NO. 

XI 

Y1 

X2 

Y2 

IDENTIFIER 

1 

7 

0 

0.0 

0 

0.0 

C112 

r 

6 

0 

0.0 

0 

2.0 

C112 

3 

6 

0 

6.0 

0 

S.O 

pool 

A 

7 

0 

8.0 

0 

3.0 

pool 

a 

• 

• 

• 

• 

* 

• 

• 

• 

• 

• 

• 

• 

• 

• 

t 

• 

• 


Creating this listing requires knowing the line segment's level 
and its X and Y coordinates. By comparing Figure 2.7 with Figure 2.8, 
the format for representing the line segment by coordinates should 
become clear. Only four letters are allowed for the segment identifiers. 

Vhen it has been made certain that the list includes each line 
segment of the design, the cell is ready to be entered into the Standard 
Cell Library. A computer program has been created to facilitate the 
addition of new cells, or the modification and display of existing cells. 
The program is named STARCEL2 and is implemented in the XEROX BASIC 
programming language, which is explained in more detail in Chapter 3. 

To execute this program, the user must first enter the BASIC 
subsystem. After gaining access to a time-sharlng terminal, the user 
mxist log-on the SIGMA computer. When the computer returns a prompt (!), 
Indicating that it is ready for an executive-level command, the user 
types the word BASIC (followed by a carriage return) as shown below. 

! BASIC 
I'ER.D^a 
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BASIC the:* responds with the version and a > to indicate that it is 
ready to accept input from the user terminal. The user should then 
type the following commands. 

>LOAD STARCEL2 
>WID 132 
>SET $-132 
>RUN 

BASIC will respond with a message similar to the one below. 

10:17 MAY 18 STARCEL2 ... 

HAVE YOU SET $-132 AND WID 132 
CELL-IH CELL-OUT L LA LD D QUAD LABEL 
? 

The last line of text are the options available to the user of the 
program, which are defined below. 

CE7X-IN INPUT EXISTING STAR CELL XXXX 

CELL-OUT OUTPL’T 

L PROVIDE LISTING OF LINE SEGMENT DATA 

LA ADD LINE XX AND DATA 

LD DELETE LIME XX 

D PROVIDE SYMBOLIC DISPLAY OF STAR CELL 

QUAD INCLUDE QUADRANT X IN DISPLAY 

LABEL DELETE PIN NUMBERS FROM QUADRANT X 

The cells are displayed as shown in Figure 2.8 and because some cells 
are wider than 80 columns, each half is again halved, creating quadrants 
(0-3) . 

Therefore, to create a new cell or modify an existing one, the 
user must first input an existing STAR cell. An example is shown below. 
The lines In italics are printed by the computer. 
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?CELL-IN 1120 


? (carriage return twice) 

?QUAD 0 

CELL-IN CELL-OUT L LA LD D QUAD LABEL 
? (carriage return) 

? QUAD 1 

CELL-IN CELL-OUT L LA LD D QUAD LABEL 
? (carriage return) 

CELL-IN 'ELL-OUT L LA LD D QUAD LABEL 

? LABEL 1 

CELL-IN CELL-OUT L LA LD D QUAD LABEL 

The above commands Input STAR cell 1120 and quadrants 0 and 1 are 
all that are needed to display it. The conmand LABEL 1 removes the 
pin numbers from quadrant 1. 

The user can now display the cell as shown in Figure 2.8 or 
produce a listing of the line segment data similar to Figure 2.7. A 
display is produced in the following manner. 

?D 

? (carriage return) 

The following command will produce a listing of the line segment data. 


?L 

? (carriage return) 
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This listing can be modified as necessary to create the new cell 


by using the LA and LD commands. To delete an existing line, all 
that is needed is LD and the line number. For example, ?LD 3 will 
delete line 3. The following example Illustrates how to add a line 
of data. 

?LA 3 6 0 6.0 0 8.0 POOl 

After all necessary line segments have been modified or added, 
the new cell is ready to be output. The following command will output 
the new cell and display both halves. 

? CELL-OUT XXXX 

The new cell is now part of the Standard Cell Library, and the 
user can exit BASIC or create another new cell. 

To exit from BASIC, the user should depress the BREAK or ESC 
key four times and wait for the executive level prompt (!). 

At this point, another processor may be invoked that operates 
under the Batch Time-Sharing Monitor (BTM) or Control Program - 
Five (CP-v) control, or the user may vacate the terminal by typing 

?BYE (or OFF under CP-V) .18] 

F. Design Considerations^ 

IJhen determining the STAR logic cells that will be included in the 
design, three basic items must be considered: 

^The following material is based on information found in NASA 
Technical Memorandum 78126 "CMOS Bulk Metal Design Handbook". 
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1. Method of cell Implementation; either functional logic or 
transmission gate logic. The guidelines are given In Section F. 3. 

2. On-chlp and off-chlp loading requirements versus the drive 
capability of each cell. 

3. Unused (floating) Inputs are '’tied off" correctly. 

Before the proposed design Is submitted for an Initial computer 
placement rtin, critical signal paths should be found and examined. 

The delay characteristics as specified on the data sheet of each cell 
are used to locate and evaluate possible race conditions. An example 
Illustrating the use of these characteristics Is presented In Figure 2.11 
and discussed In the following section. 

1. Delay Characteristics . After selecting the standard cells 
required to Implement the desired loglc» analyses can be made of the 
crltlal path delays, race conditions, and loading conditions. This 
begins by calculating the total capacitance associated with each node 
of the signal path. The total capacitance Is defined as the sum of 
the input capacitance of all gates connected to this node and the 
metalization capacitance loading associated with the intercell wiring 
connections. The Input capacitance for each cell may be obtained 
directly from the data sheets contained In the Appendix. However, the 
Interconnection capacitance can only be determined after the routing 
is completed. In order to develop a first order estimate of propagation 
delays to establish feasibility of a logic design, ore can assume an 
interconnection capacitance which is proportional to the fan-out. 

Doubling the total Input capacitance Is suggested to cover the 
interconnection capacitance. If the cell is driving an off-chip load, 
then this load must also be included. The example In Figure 2.11 aids 
in Illustrating this procedure. 
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LOAD AT NODE B: 

ABS. (pF) 

NORM 

INPUT OF CELL NO. 1720 (PIN 2) 

0.56 

1.00 

INPUT OF CELL NO. 1220 (PIN 3) 

0.56 

1.00 

INTEP.CONJIECT CAP. (2 x INPUT CAP.) 

1.12 

2.00 

ASSUMED OFF-CHIP LOAD 

3.50 

6.25 

total 

5.74 

10.25 

LOAD AT NODE C; 

ABS. (pF) 

NORM 

INPUT OF CELL NO. 1730 (PIN 4) 

0.56 

1.00 

INPUT OP CELL NO. 1330 (PIN 2)* 

2.42 

4.32 

INTERCO!'!NECT CAPACITANCE 

5.96 

10.64 

TOTAL 

8.94 

15.96 


*IF DRIVING A STANDARD LOAD 
(c) 



Figure 2.11 Example Illustrating Delay Calculations 
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By referring to the data sheet for the buffer Inverter cell 
(1310), asstiming a five volt supply, and using the normalized load 
of 10.25, the calculations shown In Figure 2.12 were arrived at. 

The propagation (stage) delay (node A to node B) was estimated to 
be 24 ns. Similarly, by referring to the data sheet for the two> 

Input OR gate (1720), and using the normalized load of 15.96 with a 
five volt supply, the calculations In Figure 2.13 were obtained. 
Therefore, the propagation delay (node B to node C) was estimated 
to be 92 ns. 

The overall delay from node A to node C Is then the sum of 
these two delays, or 116 ns. 

2. Off-Chlp Loading . An illustration of the off-chip capacitance 
is shown In the following tabulation for a system using ceramic dual- 


In-llne packages. 

TYPE of Off-Chlp Load Value 

Each ceramic In-line package (24) 3.5 pF 

Each ceramic in-line package (40 pin) 5.5 pF 

Each socket terminal 1.0 pF 

All interchip (point to point with no ground plane 0.7 to 1.7 

wiring) pf/in. 

2 

Each input/output board pin 3.0 pF 

Each Input/output board pin socket 5.0 pF 


2Thls measurement pertains to an 80 pin, 0.0625 In. thick 
commercially available board. 
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OELRY(nsec) DELRY<nsec> 



From the preceding values It Is seen that In addition to Interchip 
wiring capacitance and on-chlp laodlng capacitance, an additional 
5.5 pF (or 3.5 pF) must be Included each time the signal goes on or 
off a chip. 

3. Transmission Gates and Functional Logic . The CMOS Standard 
Cell Library Is Implemented with circuits designed using either a 
functional logic (FL) and/or a transmission gate (TG) relay logic 
approach. Each method has its unique characteristics and advantages, 
some of which are as follows: 

A. Standard Cells Implemented with Functional Logic 

1) The outputs of functional logic cells may not be 
tied together (the wired OR). 

2) Each circuit provides, virtually, electrical 
Isolation between output and Input nodes - a noise 
Immunity approximately equal to 20 to 40 percent 
of the supply voltage - varies with logic function 
and fan-ln. 

3) Each circuit amplifies the Input waveform and may 
therefore be used to reshape the signal waveform. 

4) The inherent nature of functional C-MOS logic is to 
provide one signal Inversion for each stage of circuitry. 
Therefore, when a cell Implemented with functional logic 
supplies the AND function. It must contain at least two 
levels of circuitry; the invert or HAND function requires 
one level of circuitry. 
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B. Standard Cells Implemented with Transmission Gate Logic 

1} The outputs of transmission gate cells may be tied 

together provided that no two transmission devices 
with outputs connected are placed in the conducting 
state at the same time. 

2) Transmission gate logic does not provide signal ampli- 
fication. Therefore, when cascading several such devices, 
a functional logic circuit may be placed between them. 

This suggestion is based primarily on the need to 
maintain sharp waveforms and fast stage delays. It is 
not necessary or required to ensure proper operating 
levels. 

3) In contrast to functional logic, transmission gate logic 
provides noninversion functions. 

C. Drive Capability The Standard Cell Library can be divided into 
four groups of circuits, with members of each group having essentially 
the same dynamic and/or static drive capability. This means that cells 
in the same group will have approximately the same output rise or fall 
tln^s for the same load. 

. Group I cells are characterized by those circuits 
implemented with transmission gate logic. Cells in 
this group have no drive capability of their own. 

Each cell may be considered to be a relay circuit 
that has a finite conducting resistance and an 
infinite "off" resistance. 
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. Group II cells are characterized by output circuitry 
implemented with standard size nonbuffered transistors. 
This group conq^rlses the bulk of the staudard cell 
family. Generally these cells should be used when 
their total output load Is less than 8 pF. Otherwise 
they should be followed with a buffering circuit. 

. Group III cells feature output transistors roughly 
three times as large (powerful) as those of Group II. 
These cells should be used when their total output 
load Is less than 25 pF but greater than 8 pF. 

. Group IV presently contains only one cell. This 
cell serves as a buffer for all loads greater than 
25 pF. 

As a guide to the user, each cell's drive capability is given In 
the cell descriptions, and listed In Table 2.1. I indicates that 
the cell is In Group I, II indicates that the cell is in Group II, 

III indicates that the cell Is In Group III, and IV indicates that 
the cell is in Group IV. 

E. FLIP-FLOPS . The flip-flops which consist of two levels 
of logic require two clock transitions to transfer the data from 
Input to output. The minimum values given for *‘he pulse widths 
are for a ten volt supply and a single load. If more loading Is 
required or a lower voltage supply is used, the pulse width should 
be longer. This can be determined from the data sheets. 
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(CRIDS) 

Olii.s) 

t.MPLEMESTATtON 

CROUP 

1120 

2-tNPU'f NOP. tATP. 

Oj 

m 

Pt 

It 

1130 

3-INPUT NOR r,ATK 

B 


FL 

11 

lUO 

6-lNPirf NOR CATE 

$ 


FL 

II 

1?20 

2-lSI'lT NANO CATE 

3 

^9 

FI 

tl 

1230 

3- INPUT .NANO CATE 

4 

3.2 

FI 

It 

1240 

4 -INPUT Nj\ND cate 

S 

4.0 

Ft 

It 

noo 

imRTINC RUFFER 

2 

1.6 

PL 

nt 

nio 

SISCCF, BUFFER 
INVERTER 

2 

1.6 

FL 

III 

13)0 

2-INFUT TfUCUSmSSION 
CATE 

■ 

4.0 

TC 

1 

1 ifio 

TRIFLE BUFFER 
INVERTER 

1 

4.8 

FL 

IV 

l')20 

t)OIIF,t.F. r.UFl-ER 

inverter 

H 

3.2 

FL 

III 

1620 

2- INPUT ANO CATE 

4 

3.2 

FL 

III 

1630 

3- INPUT AND CATE 

n 

4.0 

FL 

III 

1 640 

4-INPLT A.ND CATE 


4.8 

FL 

III 

1 720 

?-T':pt:T i*4 

B 

3. 

t-L 

m 

1730 

1- INPUT OR CATF. 

5 

4.0 

FL 

m 

1740 

1- INPUT OR CATF, 

6 

4.8 

FL 

III 

1820 

n TYPE f'ASTER/SI.AVi: 
n.IP-FLOP 

14 

M.2 

ri. 

It 

1 .3 10 

n TYrr: fup-fiop 

8 

6.4 

FL 

II 

J NOU 

Pr.(V.RAMMA8LE D-HPE 
K\STER/SUVE FI.IP- 
FTOP 

12 

9.6 

FL 

II 

19)0 

pRi)c,;:,uMy,\j5t,i; o-iypk 
MAN TUN/ SLAVE 
FLIP-FLOP WITH RESET 
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II 
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Table 2.1. STAR Metal-Gate CMOS Standard 
Cell Library Listing 
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F. Floating Inputs . All inputs should be connected either to 


the output of another gate or to one of the low Impedance signal 
levels. A floati.ng input can result in Improperly functioning gates. 

G. STAR Logic Cells 

This section describes each of the standard cells In the present 
Standard Cell Library. More inclusive data sheets that describe the 
function, node capacitance, and performance of each cell are included 
in the Appendix. The current CMOS standard cells are listed in Table 
2.1, and the cell descriptions follow. The table gives the cell 
number, the cell function, its width in grids and mils, and the logic 
used to implement the cell. 

1. TWO-. THREE-. AND FOUR-INPUT NOR*s (1120, 1130, and 1140) . 
Two-, three-, and four- input NCR's (1120, 1130, and 1140) are 

group II functional circuits that provide the logical NOR operation. 
The four- input NOR cell has the largest device delay in this group. 

It may therefore be advisable to buffer the output of this cell before 
the total output node capacitance reaches 8 pF. 

2. TWO, THREE-, AND FOUR-INPUT NAND's (1220. 1230. and 1240) . 
Two-, three-, and four-input NAin)'s (1220, 1230, and 1240) 

are Group II functional circuits that provide the logical HAND 
operation. The four-input NAND cell has the largest device delay 
in this group. It may be advisable to buffer the output of the 
cell before the total output node capacitance reaches 8 pF. 
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3. SINGLE INVERTING BUFPER (1300) . 


Single inverting buffer (1300) Is a Group II cell that 
provides the logical signal Inversion with a single level of circuits. 
It Is recommended for use with loads of less than 8 pF. 

4. BUFFER INVERTER (1310) . 

Buffer Inverter (1310) is a Group III functional circuit 
that provides the logical signal Inversion and should be used where 
buffering Is required (for loads greater than 8 pF). Cells 1310 
and 1520 are Interchangeable and logically Identical. 

5. SINGLE CLOCK. DUAL TRAITSMISSIOM GATE - MULTIPLEXER (1330) . 

This cell furnishes the designer with a 2 to 1 electronic 

relay switch. It Is mechanized with transmission gate devices and 
therefore is a Group I circuit. When the control signal C Is low 
(or 0), the relay path B-X Is conducting. Whoi the control signal 
C Is high (or 1), the relay path A-X Is conducting. Hence, a 
high control signal connects the "dotted" Input terminal to the 
output. Because the output node X Is always connected to one and 
only one Input node, the output Is always defined. Therefore It 
is generally not possible to tie the output of this cell to the 
output of another cell. Although the cell functions as a nonlinear 
resistor, when conducting the effective "on" resistance may be 
accurately represented by a fixed 1 to 2 kG resistor. 

6. TRIPLE BUFFER PIVERTER (1360) . 

Triple buffer Inverter Is a Croup IV fimctlonal circuit that 
provides the logical signal Inversion and should be used In those 
cases where a large amount of buffering Is required (for loads much 
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greater chan 25 pF). Cell 1360 la the largest buffering circuit 
presently in the library. 

7. DOUBLE BUFFER INVERTER (1520) . 

This cell is also a group IV functional circuit that provides 
the logical signal inversion » but it should be used in buffering 
intermediate loads chat do not greatly exceed 25 pF. 

8. TWO-. THREE-. ATID F0UR“I!?PUT AHD’s (1620. 1630. and 1640) . 
These provide, with two stages of functional circuitry, the 

logical A!n> operation. Each cell is a member of drive capability 
Croup III and should therefore be used for loads less than 25 pF. 

Cells 1620, 1630, and 1640 are topologically interchangeable with 

cells 1220, 1230, and 1240. This permits the interchange of NA2U) 

and AI^ functions at later stages in the array design. 

9. TWO-. THREE-, AND FOUR-INPUT OR* 8 (1720, 1730. and 1740) . 
These provide, with tvo stages of functional circuitry, the 

logical OR operation. Each cell is a member of drive capability 
Group III and should therefore be used for loads less than 25 pF. 

Cells 1720, 1730, and 1740 are topologically Interchangeable with 

cells 1120, 1130, and 1140. This permits the interchange of NOR 

and OR functions at later stages in the array design. 

10. D-TYPE MASTER/ SLAVE RIP-FLOP (1820) . 

This cell uses functional circuitry to provide two levels 
of logic in a master/slave configuration. When control signal C 
makes a transition from low to high, the logical Inversion of the 
data on the D input line is transferred to the output of Che master 
portion. At this tine, the output (or slave) portion is isolated 


33 


from the Input (or master) ->ortlon by means of the AND gate whose 
output Is held low by the Inversion of the control signal. 

When control signal C goes from high to low (1 to 0), the 
complement of the data stored in the master will then be transferred 
to the output of the slave. The slave portion will then hold the 
data at the output until the next high to low transition of the 
control signal C. 

In summary, the information on input line D may be loaded 
into the master when the signal on control line C goes high. The 
information stored in the master is transferred to the slave, and hence 
the output, by bringing the control line low. Therefore, on one 
cycle of the control signal (or clock) , the data placed on the D input 
can be transferred to the output of the flip-flop while undergoing 
two logical inversions. 

The minimum recommended positive-going clock pulse width to 
load the master is 75 ns. The minimum negative clock width is 
specified to be 50 ns. It is also recommended that the data line be 
held constant for at least 50 ns prior to and succeeding all clock 
transitions. 

11- D-TYPE flip-flop (1830) . 

This cell has been implemented with functional logic and 
provides an AND-OR type configuration. While control line C is high, 
the output of the cell remains the same, regardless of the input 
placed on data line D. However, with the control line low, the output 
of the cell will follow the input. 
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12. PROGRAMMABLE D-TYPE MASTER/SLAVE FLIP-FLOP (1900). 


This cell has been implemented with functional circuitry and 
is Identical to cell 1820 except the C control signal terminal on the 
slave portion of the flip-flop is accessible, and is not necessarily 
the Inversion of the control signal C. This allows the slave section 
of the flip-flop, and hence the output, to be set to a high state, 
independent of the master by holding both control lines low. If 
the control signal C to the slave is the logical Inversion of the 
control signal C to the master portion, the flip-flop will function 
as a regular D-type master/ slave flip-flop (1820) . 

When control signal C goes from low to high (and C goes 
from high to low), the logical inversion of the data on the D input 
line is transferred to the output of the master portion. On the 
following high to low transition of C (and low to high transition 
of C) , the complement of the data stored in the master will be trans- 
ferred to the output of the slave portion, which will then hold the 
data until the next high to low transition of the control signal C 
(and low to high transition of C) . 

Therefore, the information on input line D may be loaded 
into the master when C goes high (and C goes low). This information 
may then be transferred to the slave, and hence to the output, by 
bringing C low (and C high) . So if the control signals are synchro- 
nized, one cycle of the control signals will transfer the data from 
the D input to the output of the flip-flop. 

The minimum recommended positive-going clock pulse width 
required to load the master flip-flop is 75 ns. The minimum negative 
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clock width for transferring to the output is 50 ns. The data line 
should be held constant for at least 50 ns prior to and succeeding all 
clock transitions. 

13. PROGRAMMABLE P-TYPE MASTER/ SLAVE FLIP-FLOP WITH RESET (1910) . 

This cell is identical to cell 1920 except that control line 
C on the slave flip-flop is accessible. This allows the output of the 
1910 to be set to a 1 on a single clock pulse by holding both control 
lines low. However, if the logical inversion of control line C is 
connected to C, the 1910 will function as a 1920. 

This cell uses functional logic to provide two levels of 
logic in a master/slave configuration. The master portion has a two- 
input NOR in the feedback path which, when a 1 is placed on its R 
input, resets the output of the 1910 to 0. If the reset line is held 
low, the flip-flop functions as a regular D flip-flop. 

When control signal C makes a low to high transition, (and 
control signal C makes a high to low transition) , and the reset line 
is low, the complement of the data on the D input line is transferred 
to the output of the master portion. When C next goes low (C goes high 
and reset is low) the logical Inversion of that signal is then trans- 
ferred to output of the slave, and hence the output of the flip-flop. 

The slave will then hold the data until the next high to low transition 
of control signal C (while C goes from low to high) . 

To briefly summarize, assuming the reset line is low and C 

and C are complement signals, a low to high transition of C loads the 

master and then when C goes low, the data is transferred to the output 

of the flip-flop. The output can be set to 0 by holding Clow and the 

reset line R high. The output can be set to a 1 by bringing both control 
lines low. 
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It l8 recoTnmended that the minlmurj positive-going clock 
pulse width required to load the; master be 75ns. The negative- 
going clock pulse to transfer the data to the output should be at 
least 75 ns wide. The d.ita line should be held constant for at 
least 50 ns prior to and succeeding all clock transitions. The 
reset line should be held hign for at least 50 ns to ensure reset. 

14. D-TYPE MASTER/ SLAVE P 1 .IP-FLOP WITH RESET (1920) . 

This cell has been i'lpleraented with functional logic and 
is identical to cell 1820 except that the inverter in the feedback 
path of the master portion has been changed to a NOR circuit with 
one input used as a res' line. VJhen C is low and R is high the 
output of the flip-flop resets to 0. While the reset line is held 
low the flip-flep functions normally. 

l^hen control signal C goes from low to high and R is held 

low, the data at input D is inverted and transferred to the output 

of the master. On the next high to low transition of C that data is 
again inverted and transferred to the output of the slave portion. 
The data is held there until the next high to low-transition of C. 

Therefore in summary, a low to high transition of control 

signal C loads the master portion of the flip-flop and that data is 
transferred to the output of the slave on the following high to low 
transition of C. The output of the slave can be reset to 0 by 
holding C low and the reset line R high. 

It is recommended that the minimum positive— going clock 
pulse width to ensure loading of the master be 75 ns. The negative- 
going clock width to transfer the data to the output should be about 
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50 ns before and after all clock transitions. To ensure reset, the 
reset line should be held high for at least 30 ns. 

15. EXCLUSIVE-OR (2310) . 

This cell generates the required logical operation by 
utilizing a unique interconnection of four transistors. Although the 
cell is essentially a transmission gate arrangement, it is a group III 
cell because of its buffered output. It is recommended however that 
cell 2310 be further buffered, with a cell from group IV, when the 
output load exceeds 15 pF. Analysis has revealed an unequal propa- 
gation delay for the two inputs of the cell with input B providing 
the smaller propagation delay.! 

16. 9000 SERIES CELLS . 

The remaining standard cells are referred to as 9000 series 
cells and are used for Inputlng and outputlng electrical signals and 
power . 

A. 9100 - side input pad with a 1.1 series 
resistor and input diodes for protection 

B. 9110 - Left output pad 

C. 9120 - Right output pad 

D. 9200 - Top/Bottom input pad with a 1.1 

series resistor and input diodes for protection 

E. 9210 - Top/Bottom output pad 
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CHAPTER 3. SYSTEM USER GUIDE 


A. Introduction 

This chapter gives an explanation of the STAR design system soft- 
ware and how to use It on the XDS SIGMA/ 5 Computer system located 
at NASA, Marshall Space Flight Center, Huntsville, Alabama. Included 
are sections on file management for the STAR-system, how to create the 
STAR Input file, and explanations of each of the STAR programs and how 
to execute them. Using this chapter, the user can transform a logic 
diagram into data which generates masks necessary for integrated 
circuit fabricaton. 

These guidelines assume that the user has 

1. access to the SIGMA system via a local demand terminal or 
a compatible remote terminal over a telephone line, 

2. an authorized accoxint and file space, 

3. a minimal knowledge of the SIGMA system and/or the appropriate 
manuals, although some basic instructions will be given. 

Although the commands used in these guidelines are for the SIGMA 
system (128K, 32 bit words), they are sufficiently explained so that, 

If the software is installed on another system, similar commands can 
be used. A list of the necessary commands and their descriptions is 
given in Table 3.1. The part of the command in brackets is optional. 

Disc files have been established in certain accounts to facilitate 
the use of the STAR software on the SIGMA system. These files contain 
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SYSTEM COMMANDS 


EXPLANATION 




BATCH filename 

Enters specified file In the batch 
job stream. 

B[UILD] filename 

Calls EDIT and names a file to be 
created 

BYE 

Disconnects terminal from system 

CrOPYl filename 

Displays contents of filename 

C[0PY] fllel OVER flle2 

Copies contents of fllel over 
flle2 

C[0PY1 fllel INTO flle2 

Merges contents of fllel Into flle2 

CANCEL 

Cancels previously submitted batch job 

DELETE filename 

Deletes named file from system 

DI [SPLAY] 

Displays current values of various 
system parameters 

E[DIT] filename 

Calls EDIT processor and names a 
file to be edited 

JOB ^ 

Displays status of specified batch 
jobs 

L 

Alphabetically lists all flies In 
account 

L filename 

Lists attributes of specified file 

XEQ filename 

Executes commands In file 

EDIT COMMANDS 

EXPLANATION 

END 

Terminates execution of EDIT and 
returns control to system level 

IN 

Inserts new line Into file 

TY 

Displays contents of file 


TABLE 3.1 Some SIGMA Conmands 
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the Job control language and the required Input data for the programs, 
and can be copied into the user's account, modified as necessary, and 
then executed. The use of these files will be explained in the 
next section. 

An overall system software flowchart is shown in Figure 3.1. 

The software is written in FORTRAN and BASIC and was developed using 
the SIGMA machine. 


B. File Management 

This section explains how the files necessary to execute the STAR 
system are established, and how, after they are created, to manage them. 
If more information on the SIGMA system Is needed, the reader is 
referred to the XEROX Time-Sharing Reference Manual and the XEROX Time- 
sharing User's Gulde.^^*^^ 

After logging on into a new or existing account, the user is ready 
to create the files needed to execute the STAR design system. These 
files can be created by the user, or a file (MOVE. TROTTER) can be 
executed which will create all necessary files. To use this file the 
user should first type 

!C MOVE. TROTTER^ 

This will copy the file into the user's account. VThen a prompt (!) 
is returned, this file can then be executed by typing 

fXEQ MOVE 

^The ! symbol is the prompt given by the Sigma system and does 
not have to be typed by the user. A carriage return is implied after 
each command. 
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Figure 3.1 STAR Design System Flowchart 
and Software Components 
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When the computer responds with *** XEQ TERMINATED ***, all of the 
files necessary to use the STAR programs have been created in the 
user's account. Therefore those files do not have to be created by 
the user. 

The user is advised to be aware of available file space in order 
to prevent premature termination of programs by a lack of file space. 

At Che present time, each user is allotted 3064 granules of file 
space. At any time, to determine the amount of file space (in 
granules) available type 

!DI 

A shortage of file space should not occur unless Che user saves 
Che output of the STAR programs, because ordinarily each new execution 
of a STAR program overwrites its old output. Therefore if the output 
of a program is desired to oe saved the user should type 

1C oldflle TO newfile 

However, the user should be reminded that these files should be deleted 
when no longer needed to free file space. 

C. Creating STAR Input File 

This section deals mainly with the creation of a new input file 
and only briefly explains the relevant terms. The circuit description 
terms and the STAR-PLACE control data contained in the files are 
explained in more detail in the STAR-PLACE section under Input Data 
Format. 
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1, Creating Input File From Logic Diagram . Starting with a logic 


diagram composed of logic cells found In the logic cell library, the 
user should number each of the logic gates, Including Input and output 
pads. Interconnections between logic gates, called nets, should also 
be numbered. A list of the presently available cells and their 
functions Is shown in Table 2.1. If new cells are required, they must 
be added to the library, as shown In Chapter 2. 

Next, the user must prepare a gate to logic cell assignment list, 
which corresponds the number of the gate on the logic diagram to the 
STAR logic cell number from the cell library. The user also prepares 
a connectivity or net list that consists of the net numbers (from the 
logic diagram) and the gate numbers and pin numbers of the gates which 
a net connects. The pin numbers are obtained from the Standard Cell 
data sheets in the Appendix. An example logic cell diagram Is shown 
in Figure 3.2 with each cell, pin, and net numbered. 

The Importance of having a correctly labeled logic diagram and 
net list cannot be over-emphasized, as the majority of mistakes occur 
in this phase. The user should double-check the results before 
proceeding. 

It should be noted chat, because of limited storage available, 
certain limits are placed on the input circuits. A maximum of 999 
cells, 500 nets, and 98 pads are allowed. Also, gate numbers greater 
than 999 are not allowed. The STAR selected for use cannot exceed 
30 cell rows by 100 columns. 

2. Using Example Input File . The STAR input file is now ready 
to be constructed. An example input file for circuit EXAMPLE has been 
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c 

NAME, EXAMPLE 
C 

FIND, 50 
C 

IMPROVE, 5 
C 

NEIGHBORHOOD, 1,5 
C 

STAR SIZE, 8 2A 
C 

GATES TO PATTERNS 

1 1910 2 1910 3 1910 4 1310 5 1620 6 9200 7 9200 8 9200 9 9210 
10 9210 
C 

NETS 

10 62122232 
20 5 4 4 2 1 4 
30 4 3 1 3 
40 7 2 5 2 
50 8 2 5 3 
60 1 5 2 4 
70 1 6 2 3 
80 2 5 3 4 
90 2 6 3 3 
100 3 5 9 2 
110 3 6 10 2 


Figure 3.3 Example Input File 
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created, aa shown In Figure 3.3. This file can be modified for the 
user's own, or used merely for reference. 

Circuit 'example' has 11 nets: net 10 connects pin 2 of cells 
1, 2, 3, and 6, net 20 connects pin 4 of cells 1 and 5 and pin 2 of 
cell 4, net 30 connects pin 3 of cells 1 and 4, net 40 connects pin 2 
of cells 5 and 7, net 5^ connects pin 3 of cell 5 to pin 2 of cell 8, 
net 60 connects pin 5 of cell 1 to pin 4 of cell 2, net 70 connects 
pin 6 of cell 1 to pin 3 of cell 2, net 80 connects pin 5 of cell 2 
to pin 4 of cell 3, net 90 connects pin 6 of cell 2 to pin 3 of 
cell 3, net 100 connects pin 5 of cell 3 to pin 2 of cell 9, and 
net 110 connects pin 6 of cell 3 to pin 2 of cell 10. Cells 
l^l are type 1910, cell 4 is a type 1310, cell 5 is a type 1620, 
cells 6-8 are type 9200 (input pads), and cells 9 and 10 are type 
9210 (output pads). The STAR to be used consists of 8 rows and 24 
columns. Fifty folding solutions are to be formed and the best S 
improved. The row and cell neighborhood sizes are 1 and 5, 
respectively. 

To modify the example input file type 

!EDIT EXAMPLE 

This will call the Edit processor and the computer will respond with 
the words EDIT HERE and the editor prompt (*). Now type 

*TY 

which will cause the file to be displayed (including line numbers 
called keys). If the user desires to view only certain lines tlie 
format is 

*TY start-end 
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To modify lines in the file type 


*IN key 

where key is a new or existing line number. The editor will echo 
that number on the next line and await input. The user should now 
insert the desired contents of that line. 

In this way, new lines can be created and existing lines can be 
changed. The editor will automatically try to insert a succeeding 
line If one does not already exist, and then only each new string 
need be entered until finished. Another carriage return will get the 
user out of the input mode. By using the TY command, the input file 
can be checked for errors. To exit the editor, type 

*END 

If the user would rather create the input file from scratch, it 
can be done by typing 

! BUILD filename 

The computer will respond with 1.000 and is ready for the first line to 
be inserted. Wlien a return is hit the computer responds with 2.000 
and so on until a return is hit without a line of text being entered. 

If a typing mistake was made or the user wishes to change a line, 
the EDIT processor must be used as shown before. A more detailed 
description of the EDITOR can be found in the XEROX Time-Sharing 
User's Guide. 

The user should now copy this file to the input file for the 
placement program by typing 

!C EXAMPLE OVER PLACEIN 
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The STAR placement program is now ready to be executed, but first 
some guidelines for running programs on the SIGMA system will be given. 

3. Program Execution . Some of the STAR programs can be executed 
in the Demand mode from the terminal as well as the Batch mode. If 
the Demand mode is used, the user must stay online until program 
execution is terminated, thus tying up computer resources. Therefore, 
unless speed is of the essence, the Batch mode should be used whenever 
possible. To submit a job via the Batch mode type 

! BATCH filename 

The STAR programs which are executable from the Batch mode begin 
with "J:", such as J: PLACE. 

The system will respond by assigning the job a job identification 
(jid) and sending one of the following messages to the terminal: 

ID * j id SUBMITTED time-date 
WAITING: n to RUN 

or 

ID = jid SUBMITTED time-date 
RUNNING 

The user may check the status of the job by using the JOB command 
or may cancel the job using the CANCEL command. The format of the 
JOB command is 

!JOB jid 

The system will respond that the job Is either completed, running, 
still waiting to be run, or waiting to be printed out. If the job is 
completed or waiting to be output, the user can ''lew the output file 
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(using the Copy coinnand) or run the next program. 

If it is desired that execution of the program be prematurely 
terminated for some reason, the following command can be used. 

! CANCEL jid 

The user should record the id of each job as it is submitted, so 
that the wrong job will not be canceled, and the job's status can be 
checked . 


B, STAR Design System Software 

This section describes the STAR design system software and how 
to execute it on the SIGMA computer system. The STAR design system 
consists of five computer programs which enable a user to go from a 
logic diagram to the mask data necessary for Integrated circuit 
fabrication. The system includes a STAR- PLACE automatic placement 
program, a STAR-COMPILE compiling program, a STAR-ROUTE automatic 
routing program, a STAR-PRINT display program, and the ARTWORK-MANART 
artwork generating software. A flowchart which identifies the 
input and output files, diagnositc. files, and load modules of the 
STAR system is shown in Figure 3.4. 

1. STAR- PLACE . The STAR-PLACE program is designed to provide 
two-dimensional placements of digital logic circuits on the Standard 
Transistor Array (STAR). 

The program is written in the FORTRAN- IV programming language, 
and with the exception of Che use of Implied-DO constructs in I/O 
statements, it is ANSII standard. This, minimal modification of the 
source language should allow use of the program with most FORTRAN-IV 
compilers. 
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Figure 3.h STAR Design System Software Flowchart 





















Input to Jthe program consists of a description of circuit cells 
and interconnections as explained in the preceding section, and is 
called PLACEIN. 

The following material on the placement program was largely taken 
from NASA Contractor Report 161291 "Standard Transistor Array, CAPSTAR 
User's Guide", 

E. Input Data Format. The input file consists of a series of 
80-character records, of which only the first 72 are significant. 
Positions 73-8C can be used for record numbering or other user 
information. Each record consists of format-free numeric or character 
items. The end of a numeric item is sensed whenever a blank, comma, 
or the end of the record is seen. The end of a character item is 
indicated by a comma or record end. A record can be continued by 
leaving the first four positions of the next record blank. A 
record may be continued any number of times. 

The input file may consist of STAR-PLACE control records, circuit 
definition records, and passed records. The control records either 
specify settings for STAR-PLACE variables or act as headers for 
groups of circuit definition records. The passed records are those 
which are not recognized as control or definition records and are 
Included in the STAR-PLACE output file for use by later programs. 

b. Control Records. Each control record consists of a single 
STAR-PLACE control statement beginning in column 1 with pertinent 
data following as necessary. A list of the STAR-PLACE control 
statements, their function, and necessary data is shown below. Where 
allowed the shortened form of the control statement is shown in 
parentheses. 
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c 


Function - Denotes a comment to be shown in the narrative output. 
Data - Comment in columns 5-72 of the record (no continuation 
allowed) . 

Passed - No 

DEBUG (DEBU) 

Function - Turns on STAR-PLACE debugging output. 

Data - None. 

Passed - No 

FIND, 

Function - Sets the upper limit on number of folding 
solutions to be found (initially 50). 

Specifying 0 causes all possible folding solutions 
to be generated. 

Data - Upper limit following comma. 

Passed - No 

GATES TO PATTERNS (GATE) 

Function - Header for cell type list. 

Data - Cell type list in following records. 

Passed - Yes 

IMPROVE, (IMPR,) 

Function - Specifies number of folding solutions to be 
improved (initially 3, max = 10) . 

Data - Number of solutions following comma. 

Passed - No 
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LINEAR ORDER (LINE) 

Function - Header for user-entered linear order. Causes 
disabling of STAR-PLACE clustering and linear 
ordering steps. 

Data - Linear orc.er in following records. 

Passed - No 

NAME, 

Function - Specifies circuit title for output listing. 
Data - Circuit title (8 characters) after comma. 
Passed - Yes 

NEIGHBORHOOD, (NEIG,) 

Function - Specifies row and cell neighborhood sizes for 
placement improvement step (initially 1,1). 
Data - Row, cell neighborhood sizes following comma. 
Passed - No 

NETS 

Function - Header for circuit net lists. 

Data - Net lists in following records. 

Passed - Yes 

STAR SIZE, (STAR,) 

Function - Specifies STAR dimensions. 

Data - STAR size (cell rows, transistor columns) 
following coinma. 

Passed - Yes 
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STEP, 


Function - Specifies STAR-PLACE steps to be performed 
(initially all). 

Data - Step names (CLUSTER, LINEUP, WIRECROSS, FOLD) 
separated by commas following 'STEP,'. 

Passed - No 

The presently available STAR sizes are shown in Table 3.2. 



ROWS 

COLUMNS 

TRANSISTORS 

PADS 


8,24 

8 

24 

384 

16 

90x80 

16,54 

16 

54 

1728 

36 

162x131 

28,94 

28 

94 

5264 

64 

254x208 


TABLE 3.2 Presently Available STAR Sizes 

In order to choose the correct STAR size, an estimation of the 
transistors needed should be made, and the number of I/O pads should 
be counted. The user can then choose the correct STAR from Table 3.2. 

c. Circuit Definition Records. The cell type list, net list, 
and user-defined linear order are entered as a series of numeric 
records following the appropriate header record. The end of a list is 
assumed when a non-numeric item or the end of the input file is seen. 
The format of each of the three lists is shown below. 

(1) Cell Type List (Following 'GATES TO PATTERNS'). In this list, 
each of the circuit cells and pads is associated with a STAR standard 
cell or pad type number. The format of each record in this list is 

celll typel cell2 type2 .... 
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For example, if cell number x Is type lOOO+x, a typical cell type list 
record is 

1 1001 2 1002 3 1003 A 1004 . 

Sufficient records to specify each cell or pad in the circuit should 
be Included. 

The list is passed to the output file with certain adjustments. 
These adjustments Involve re-assignment of pad type numbers based on 
the pad position in the final placement. In the input file, input pads 
are type 9200 and output pads are type 9210. For pads placed at the 
top or bottom of the STAR, the type ntimbers are unchanged. For input 
pads placed at the sides of the STAR, the type number is changed 
to 9100. For an output pad placed at the left, the type number is 
changed to 9110. For output pads placed at the right, the type 
nimiber is changed to 9120. 

(2) Net List (Following ’NETS'). The connection points (cell 
number, pin number) of each net in the circuit are identified in this 
list. The format of each record is 

net celll pinl cell2 pin2 .... 

For example, if net 5 is connected to pin 1 of cells 6, 7, and 8, 
the net list record for net 5 is 

5 6 17 18 1 

For large nets, more than one input file record may be required. 
Extension of the net may be accomplished either by use of the 
record continuation feature or by repetition of the net number at the 
beginning of the next record. Thus, either 

5 6 1 

7 18 1 
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5 6 1 
5 7 18 1 


can be used to enter net 5, ebove. If the second of these net 
continuation forms Is used, the continuation records must Immediately 
follow the Initial record for the net. 

Information specified In the net list is passed to the output 
file after modification of all continuations to the second form, above. 

(3) Linear Order (Following 'LINEAR ORDER'). Each cell and 
pad in the network should be included in this list if the user- 
entered linear order option is selected. The list format is 

celll cell2 cell3 cell4 

Record continuation is allowed, but not required in this list. The 
linear order is not passed to the output file. 

d. Placement Output. The output information provided by 
STAR-PLACE consists of two files, regardless of the mode in which the 
program was executed. The file called PLACEOUT is in a format 
suitable for use by other programs. The file called LPOUT consists 
of user (narrative) output. 

(1) Output file. The STAR-PLACE output file (PLACEOUT) contains 

the circuit cell type and net lists, the grid coordinate format of 

the placement, the locations of all constructed barriers, and any 

passed data from the input file. The format of this file for the 

example application is shown in Figure 3.5. If, after completion 

of the STAR design cycle, it is found that the circuit has not been 

successfully routed and hand-placement is chosen as a possible solution, 
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this is the file which must be mudifled. Therefore, it is important 
that the format of this file be understood. 

TITLE, STAR SIZE, and GATES TO PATTERN are data passed from the 
Input data. The PLACEM data are the positions of each cell, pad, and 
groups of unused transistors, shown in actual STAR grid coordinates. 

A group of XXX unused transistors is denoted by 999XXX. Starting on 
the second row under PLACEM, the first column gives the y coordinate 
of the source connection which begins the cell. A minus sign (-) in 
front of the number Implies that the cell is above the power supply. 
The other columns alternate between denoting the cell number and 
its beginning X coordinate, respectively. 

The data under NETS was passed from the input data, WIRES contain 
data showing the coordinates of the barriers constructed to prevent 
router usage of unused pad positions. For example, the first line 
denotes that a barrier is constructed on level 6 from 69,24 to 83,24. 

By modifying the data in this file, mainly under PLACEM and wires, 
hand-placement can be accomplished, thus perhaps providing successful 
routing, 

(2) Narrative Output. The narrative output of STAR-PLACE 
which is helpful to the user is contained in file LPOUT. Each 
STAR-PLACE step is identified by a header line showing the step 
and circuit names. An explanation and example of the narrative 
output provided by each step is shown in the following paragraphs. 

(a) Data Entry Step. Each control and passed record in the 
input file Is echoed on the listing. The cell type definitions 
are displayed with cell width information as obtained from the 
STAR cell width library (STARWIDLIB) . The cells composing each 
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TITLE EXAMPT.E 
STAR SIZE 8 24 

GATES TO PATTERNS 


999 

9970 




1 

1910 

2 

1910 3 

1910 4 

7 

9200 

8 

9100 9 

9210 10 

PLACEM 





0 999 0 





25 

1 


25 4 

64 999005 

-41 

2 


25 999011 

64 

41 

3 


25 999011 

64 

-57 

999024 


25 


57 

999024 


25 


-73 

999024 


25 


73 

999024 


25 


-89 

999024 


25 


-25 

6 


39 


-25 

7 


84 


25 

8 


96 


89 

9 


39 


-25 

10 


24 



NETS 


1310 

9210 


70 


10 

6 

2 

1 

2 


2 

20 

5 

4 

4 

2 


1 

30 

4 

3 

1 

3 



40 

7 

2 

5 

2 



50 

8 

2 

5 

3 



60 

1 

5 

2 

4 



70 

1 

6 

2 

3 



80 

2 

5 

3 

4 



90 

2 

6 

3 

3 



100 

3 

5 

9 

2 



110 

3 

6 

10 

2 
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6 

69 

24 

83 


24 
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6 

24 

90 
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90 
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6 

69 

90 

83 


90 
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6 

84 

90 
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90 
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6 

22 

26 

22 


40 

BARR 

6 

22 

42 

22 


56 
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6 

22 

74 
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88 
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6 
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58 
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72 
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6 
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74 
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88 
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5 85 


2 


Figure 3.5 STAR-PLACE Output File (Placeout) 
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c 

NAME, EXAMPLE 
C 

FIND. 50 
C 

IMPROVE, 5 
C 

NEIGHBORHOOD,!, 5 
C 

STAR SIZE 8 2A 
C 

GATES TO PATTERNS 


CELL 

1 

TYPE 1910 

WIDTH 

13 

CELL 

2 

TYPE 1910 

WIDTH 

13 

CELL 

3 

TYPE 1910 

WIDTH 

13 

CELL 

4 

TYPE 1310 

WIDTH 

2 

CELL 

5 

TYPE 1620 

WIDTH 

A 

PAD 

6 

TYPE 9200 



PAD 

7 

TYPE 9200 



PAD 

8 

TYPE 9200 



PAD 

9 

TYPE 9210 



PAP 

10 

TYPE 9210 




C 

NETS 


NET 

LISTS 





NET 

10 

6 

1 

2 

3 

NET 

20 

5 

A 

1 


NET 

30 

A 

1 



NET 

AO 

7 

5 



NET 

50 

8 

5 



NET 

60 

1 

2 



NET 

70 

1 

2 



MET 

80 

2 

3 



NET 

90 

2 

3 



NET 

100 

3 

9 



MET 

110 

3 

10 




END OF INPUT DATA 

DATA CROSS-CHECK INITIATED 
DATA CROSS-CHECK COMPLETED 


Figure 3.6 Data Entry Step Output 
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CHIP AREA- 45 TOTAL METAL - 54. CHIP DENSITY - 1.2 

CELL TO BE COMBINED - 6 WIDTH - 0 # NETS • 2 


DELTA METAL 

CAND. WIDTH 

CAND. NETS 

NETS 

IF COMB. 

CANDIDATE 
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13 

5 
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Figure 3.7 Output Shown For Single Cluster 
Formation From Cluster Flic 


CELL COMPOSED OF CELLS 

1001 - 630 

1002 - 750 

1003- 8 7 5 0 

1004- 9 6 3 0 

1005- 10 9 6 3 0 

1006- 410 

1007- 8 4 7 1 5 0 

1008- 10 2 9 6 3 0 

1009- 8 10 472915630 

NORMAL CLUSTERING STEP TERMINATION 


Figure 3.8 Clustering Step Suasnary Output 
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Figure 3.9 Linear Ordering Step Output 
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45 
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DATA 

TRANSFER FILE 

CONSTRUCTED 





NORMAL CAPSTAR PART 2A TERMINATION 
RUN FART 2B TO CONTINUE 


Figure 3.10 Wirecross Output 
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net In the circuit are also shown. At the end of the section, the 
result of a cross-check between the various lists is given. 

The data entry step output for the cell type and net lists 
of the example application is shown in Figure 3.6. 

(b) Clustering Step. For each cell (cell number <1000) or 
cluster (cell number >1000) to be combined, the cell number, width 
and number of nets is shown. The statistics for each candidate 
for combination and the effect of combination on the total chip 
metal are calculated and displayed in tabular format. The combined 
cells and resultant cluster are then shown along with the cluster 
width and nets absorbed by combination. The information printed 
for a typical combination is shown in Figure 3.7. 

Following clustering of all cells, a summary of cell combination 
is printed as shown in Figure 3.8. 

(c) Linear Ordering Step. The generated linear cell order 

is shown in 15(14) format. The output for the example application 
is shown in Figure 3.9. 

(d) Wirecross Step. The linear order is displayed vertically 
with both forward (FWID) and reverse (RWID) cumulative cell widths 
shown. Each circuit net is shown to the right of the linear order 
with connections to a cell indicated by 

The wirecross output for the example circuit is shown in 
Figure 3.10. 

(e) Placement Step. At the beginning of the placement step, 
STAR-PLACE forms the requested number of folding solutions. The 
highest rated IMPROVE of these are selected and ratings are shown. 
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Start and end of placement improvement are noted and the rating data 
for the highest rated improved placement is shown. The format of this 
output is shown in Figure 3.11, 

In this output, "QUALITY" is the estimated fraction of all 
layouts of the circuit with ratings lower than the placement of 
interest. Horizontal and vertical ratings reflect the predicted 
fraction of the available channel area which will be used in 
placement routing. Pads are not included in the placement at this 
step, so statistics do not reflect pad placement. 

After printing of result placement rating information, a 
pictorial representation of the cell layout is shown. This output 
for the example circuit is shown in Figure 3.12. 

In this output, cell boundaries are shown as "?!<" and transistor 
boundaries as Cell numbers are read vertically and occur to 

the left of the dashes. Numbers to the right of the dashes indicate 
nets which are Incident to the cell. Transistors completely 
surrounded by //'s are not used for cell placement. 

Following placement depiction, the (row, column) positions 
assigned to circuit pads are shown. The position of each cell, 
pad, and group of unused transistors (A group of XXX unused 
transistors is denoted by 999XXX) is then shown in actual STAR 
grid coordinates. Finally, the set of barriers constructed to 
prevent router usage of unused pad positions is shown. This 
section of the output, as shown in Figure 3.13, is the same as 
some of the data in the file Placeout, as shown in Figure 3.5. 
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DATA TRANSFER CC»IPLETED 

51 SOLUTIONS FOUND IN 51 TRIES 
5 BEST SELECTED 


NUMBER RATINGnO**6 QUALITY*10**6 
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Figure 3.11 Folding Summary and Result Rating Output 
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Figure 3.12 Pictorial Placement Output 
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e. Program Execution. STAR-PLACE can be executed from either 
the Demand mode or the Batch mode. For this routine, it may be 
advisable to use the Demand mode, because In order to restrict 
storage execution requirements and provide operator convenience 
the program has been divided into two segments. The first of 
these segments implements the data entry, clustering, and linear 
ordering functions of the placement procedure, as shown in 
Figures 3.5-3.10. The second segment performs the cell and pad 
placement tasks and builds the output database, as shown in 
Figures 3.11-3.13. 

If STAR-PLACE is executed in the Demand mode, the output of 
first segment can be viewed or copied to anowher file before 
running the second segment. If STAR-PLACE is executed in the 
Batch mode only the output of the second segment is available. 

The Demand version, called T:PLAC£, facilitates all necessary 
channel assignments when it is executed. This is done 
by typing 

! XEQ T : PLACE 

The computer will respond with the message 

*** XEQ TERMINATED*** 

The first portion of the program is executed by the command 

!LMP1. 

which executes a load module. When the computer returns the 
message *ST0P* 0 and a prompt (?), the narrative output file 
(LPOUT) in its intermediate form can be viewed or copied, or the 
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next module can be executed. To execute the second segment type 

!LMP2. 

When execution of this module has tenninated all necessary 
outDut files have been constructed. 

The batch version is J: PLACE and is executed by the command 

! BATCH J: PLACE 

The computer will respond with a job id and the status of the job, 
as explained in a preceding section. All output will be directed 
to a line printer and also stored in files. 

After execution of the placement program, the user can examine 
the final form of the narrative output file (LPOUT) , and compare 
each step to the examples shown, in order to check for correct 
execution. 

As a double-check on the STAR size, the user should check 
the WIRECROSS step and compare the cumulative cell width (RWID at 
top) to the total available width of the STAR used. If the 
cumulative cell width is more than 75% of the total available 
width, problems may be encountered in routing later. Therefore 
the user may wish to run the placement program again, using the 
next largest STAR size, if possible. 

If the placement program fails to run successfully, the user 
can copy the diagnostic files PDO, and PLL for possible clues as 
to the reason why. The input file should also be checked for errors. 

If the placement program was successful, it’s output becomes 
the input to the next routine, which is called STAR-COMPILE. To 
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create the STAR-COMPILE Input file use the conmand 

!C PLACEOUT OVER INBUF 

2. STAR-COMPILE . The STAR-COMPILE program accesses the STAR- 
cell library which contains the line segments that describe the device 
connections to achieve the cell’s logic. The cell library also contains 
Identifiers associated with each line segment. The Identifiers are 
used to label Inputs » outputs, barriers, and power bus line segments 
for line printer display as well as program use. The STAR-COMPILE 
program is written In XEROX Basic In order to take advantage of its 
unique feature of keyed file access. For this reason, the program 
is nontransportable. 

For each cell that has been placed, the STAR-COMPILE program 
copies the cell library line segments with identifiers (as shown in 
Figure 2.7) onto the array at the positions specified by the placement 
program. Using the net lists, the line segments identifiers (that 
were copied from the cell library) are changed to the identifiers 
that describe all line segments associated with the original net. 

These identifiers will be used later by the STAR-ROUTE program 
which will supply line segments to interconnect all line segments 
that have the same identifiers. An example STAR-COMPILE output is 
shown in Figure 3.14. 

To accomplish its task, the STAR-COMPILE program must have copied 
into it, the correct bias for the chosen STAR size. The correct values 
have been put into files called BIASl, BIAS2, and BIAS3. This file 
consists of a single line that must be inserted into the source 
program. 
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The files are shown in Table 3.3 with their corresponding STAR 
sizes. Choose the bias file associated with the STAR size used 


BIAS FILE 

STAR SIZE 

BIASl 

8,24 

BIAS2 

16,54 

BIAS 3 

28,94 


TABLE 3.3 STAR-COMPILE Bias Files 

in the placement program and use the following command to put it 
Into the STAR-COMPILE routine. 

!C blasflle INTO S:STARCOMP 

It is extremely important that INTO is used in this command as 
it merges the BIAS file into the source program, SrSTARCOMP, 
and does not overwrite it. 

a. Program Execution. The compile routine can be executed 
from either the Demand mode or the Batch mode, but again the 
Batch mode should be used whenever possible. The Batch command 
is 

! BATCH J:COMP 

To execute STAR-COMPILE from the Demand mode the command 

!T:COMP 

is all that is needed. All output will come back to the screen. 
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b. Compile Output. The narrative output file for the STAR-COMPILE 
routine is called LPC. Also, diagnostics if any, are printed to a file 
called CDO. Both of these files can be examined. The output used by 
subsequent programs is STARAWK. Figure 3.14 is an example of the data 
in the STARAWK file and is the format of the data for the STAR-ROUTE 
input and output, STAR-PRINT input, and ARTWORK-MANART input. 

From the program flowchart (Figure 3.1) it can be seen that, if 
desired, the output of the compile program can be used as the input 
to the STAR-PRINT display routine for a symbolic printout of the 
compile data. This may be helpful to the user, but it is not a 
necessary step. 

3. STAR- ROUTE . The output file of the compile routine 
(STARAWK) is also the input file to STAR-ROUTE, therefore no copy 
command is needed. 

The STAR- ROUTE program performs the discretionary interconnections 
of wiring through the use of net identifiers on available rout inj; 
channels of the array. The program will seek the shortest distance 
between the line segments that have the same identifiers, and generate 
line segments to complete the net. The generated line segments will 
utilize the two levels of metal and VIAS (metal interconnects) 
available to complete the net as specified. The program will avoid 
areas of the array that have been labeled as barriers and will also 
perform a short check and open check between the completed nets. 
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LEVEL ID 



END COMPONENTS 


END LEVEL 
END LEVEL 
END LEVEL 
END LEVEL 
END LEVEL 
LINE SET 


10 

10 


2032 

2032 

2048 

2048 

2032 

2032 

2072 

2072 

2096 

2096 

2144 

2144 

2216 

2216 

2264 

2264 

2288 

2288 


2000 

2016 

2004' 

2060 

2024 

2048 

2004 

2060 

2004 

2060 

2004 

2060 

2004 

2060 

2004 

2060 

2004 

2060 


Xl.Yl 

'X2,Y2 


COORDINATES 


SEGMENT 

IDENTIFIERS 


pool 

pool 

GNND 

GNND 

P007 

P007 

PlOl 

PlOl 

P102 

P102 

PlOl 

PlOl 

NOlO 

NOlO 

P102 

P102 

N070 

N070 

15060 

N060 


Figure 3.14 Example STAR-COMPILE Output 
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Like the STAR-PLACE routine, STAR- ROUTE is also written in the 
FORTRAN- IV programming language. 

The route program has a control inp.it file associated with each 
of the STAR sizes. These are shown in Table 3.4. 


CONTROL 

FILE 

STAR SIZE 

.. . . 

DrClNl 

8,24 

D:C1N2 

16,54 

D;C1N3 

28,94 


TABLE 3.4 STAR-ROUTE Control Files 

The user should choose the control file corresponding to the 
STAR size used. The following command can then be used to update 
the parameter file used by the STAR-ROUTE program. 

control file OVER D:CIN 

If the user has a data set for which it is desired to perform 
short distance routing before longer routing, the multipass capa- 
bility of the STAR Router should be used. To activate multipass, 
the user must edit the control input file (D:CIK), to add the 
necessary information. 

It should be noted, however, that this feature is not usually 
helpful. If the user desires to use multipass routing, more infor- 
mation can be found in the "STAR Router User's Guide" NASA 
Contractor Report 161213. 
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STAR-ROITE should always be run from the Batch mode, because 
of the required memor}' size. Therefore, use the command 

! BATCH J:ROirrF. 

to execute the route program. 

a. Router Output. During execution, router progress messages 
and error messages will be written to file RLP. The run time 
messages and progress messages are shown in Table 3.5. If the 
Demand mode were used, these messages will also be returned to the 
screen. Program diagnostic messages, if any, and accounting 
Information are output to files RDO, RLL, and RLO. 

After execution of STAR-ROUTE, the user should copy the file 
RLP and either find which I/O unit the PR2D output file (routed 
output) is on or, if routing was unsuccessful, determine v;hy from 
the error messages. I/O unit 11 corresponds to file F:ll and 
I/O unit 10 is file STARA^^KRT. 

The output of the Route routine will be composed of data 
from the STAR-COHPILE program plus line segment data generated to 
complete all nets. Therefore, the file will resemble the 
STARAWK file, except it will be larger. 

4. STAR-PRINT. The STAR-PRINT routines produce a symbolic 
layout of the STAR design. The input to the programs can either 
be the output of STAR-COMPILE or the output of STAR-ROUTE. In 
either case, the desired file should be copied over the input file 
(S;IN) of STAR-PRIHT by using the command 
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appear on the run printout. Their 


The following messages may 
meaning is described at right. 

Error Messages 

ERROR OR END-OF-FILE WHILE 
RFj\DING CONTROL INPUT 

MAXIMlPt GRID SIZE EXCEEDED 


PREMATURE END-OF-FILE HIT ON 
PR2D INPUT 

GRID DIMENSIONS EXCEEDED 
IN RIDP 


CORE LIMITS EXCEEDED IfflILE 
PROCESSING PR2D INPUT 


NON-ORTHOGONAL SEGMENT FOl’KD 
IN NODE XXXX. 


STACK OVERFLOW IN XyXXX 


MAXIMT^ MODE SIZE EXCEEDED 
IM XXXXX 

FANOUT FAILLUE ON NODE XXXX 


Meaning 

Bad or missing cards were found 
in the control input file. 

The product of the X and Y grid 
dimensions exceeds 160,000. 

Input file scan did not find the 
end of Level 8 in the file. 

Coordinates were found in the input 
file which exceed the specified 
grid dimensions. 

The maximum space allocated for 
processing input data has been 
overflowed. Input file is too large. 

Nonorthogonal data has been found, 
but the segment will be processed as 
a Y-axis segment. 

A fatal overflow of available work 
space has occurred. 

Fatal overflow of node data storage 
area. 

Fanout from a home segment is 
completely block. Routing continues 
with the next net. 


ROUTE FAILURE ON NODE XXXX This message accompanies the previous 

one. If it occurs singly, an unexplained 
failure to complete a route has occurred. 


The following progress messages will normally be printed out in sequence. 


..PROCESSING INPUT DATA 
..BUILDING AUXILIARY INPUT FILE 
..ROUTING PROCESS INITIATED 
FINAL AUXILIARY FILE IS ON I/O UNIT XX. 
PR2D OUTPUT FILE IS ON I/O TOiy XX. 
..ROUTINE COfPLETE 
..BUILDING PR2D OUTPUT FILE 


TABLE 3.5 Run Time Messages 


76 


!C file OVER S:IN 


The STAR-PRINT routines consist of programs STARSCROL and 
STARDISP, which produce scrolls of line printer paper that are 
joined to form a mosaic of the STAR layout, which is a s 5 mibollc 
printout of the interconnection data. Like the compile routine, 
both of these programs are written in XEROX Basic. Therefore 
they are not readily transportable. 

The display produced by STAR-PRINT details the array grid 
structure, the power bus structure, input/output and power pads, 
device gate positions, first metal line segments, VIAS, second 
metal line segments, and all net and pin identifiers. Therefore 
the basic instructions given in Chapter 2 still apply in reading 
the mosaic. 

Before executing the STAR-'^RINT routines, the width of the 
output device should be known in order to set the correct scroll 
size. The file which does this is called STARPAR. Several files 
have already been set up for coranonly used output devices and the 
smallest STAR. These are shown in Table 3.6. 


FILE 

OUTPUT 

DEVICE 

STARPAR 1 

132 COLUMN 
LINE PRINTER | 

START AR2 

SILENT 700 

STARPAR3 

80 COLUMN 


CRT 


TABLE 3.6. STAR-PRINT Scroll Size Files 



If one of these files will not satisfy the user's need, 
another file can easily be created to better suit the STAR size 
chosen and the output device. 

The format of the STARPAR file is 

X y width length 

where x and y are the grid points of the upper left comer of the 
scroll, width is the width of the scroll determined by the width of 
the output device, and length is the length of the scroll determined 
by the size of the STAR chosen. The length of the scrolls for the 
three STASs are: 100 for the smallest, 165 for the medium, and 260 

for the largest. 

For the first line of the file, x and y will both be 16. The 
width and length are user determined. Then on the second line, x 
is the value of x from the first line plus the width. The value 
of y will always be 16, and the width and length will remain 
constant. On the third line the value of x is the sum of the 
second x and the width, and so on. An example is shown in 
Figure 3.15. 


16 • 

16 

62 

260 

78 

16 

62 

260 

140 

16 

62 

260 

202 

16 

62 

260 

164 

16 

62 

260 

Figure 

3.15 

STARPAR 

Example 


This file can be created using the BUILD command described 
earlier in this chapter, or one of the existing files can be 
updated with the EDITOR. 
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The desired width file should be copied over the existing 
v/ldth file with the command 

! C file OVER STARPAR 

The STAR-PRINT routine can now be executed by either 

•BATCH J: PRINT 


for the Batch mode, or 

!T:PRINT 

for the Demand mode. Once again it is better to use the Batch 
mode. 

a. Pr-^giTam Output. The output of STAR-PRINT, as described 
earlier, is the STAR mosaic and is contained in file STAROUT. 

Figure 3.16 shows part of a mosaic created by the STAR-PRINT 
routine. Files LPSD and SDDO are used for diagnostic output, 
if any, 

If after reviewing the symbolic output generated by STAR-PRINT, 
the user determines that the layout is correct, the mask data can 
be generated. If the routed output is not satisfactory, the user 
may choose to 

1) make manual net modifications in the STAR-COMPILE output and 
resubmit to the STAR-ROUTE program, 

2) edit the output of STAR-PLACE and manually rearrange the 
placement of the cells, or 

3) repeat the entire design cycle beginning with the STAR- 
PLACE program, using the linear order option. 
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The first option requires a good understanding of the STAR- 
COMPILE and STAR-ROUTE outputs and is probably the hardest of the 
three. The second choice requires a knowledge of the format of the 
STAR-PLACE output file, which is described in the section on STAR- 
PLACE under Placement Output, with an example in Figure 3.5. The 
user would also have to know a more logical placement of the cells. 

The third method is probably the easiest, although it also requires 
knowing a more logical cell order, and still may not produce 
desirable results. 

5. ARTWORK-MANART . The output from the STAR-ROUTE program 
is used as the input for the ARTWORK-MANART artwork generation program, 
which creates the mask data for the first metal layer mask, the 
VIA mask, and the second metal layer mask. These three masks are 
used to convert the STAR understructure into the user's circuit. 
Information on how to use the ARTWORK-MANART program can be found 
in NASA Contractor Report 150782. 
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CHAPTER 4. STAR PERIPHERY 


A. Introduction 

This chapter describes the structure and placement of the circuitry 
surrounding the Standard Transistor Array. This circuitry includes the 
input/output pads and the power pads. This information could prove helpful 
if manual placement or routing is attempted. 

B. Periphery Structure 

The STAR periphery circuitry consist of multiple use pad cells that 
can be converted into input, output, and power pads, along with the STAR 
power structure. All examples will be in CMOS bulk metal-gate. 

1. Pad Cells . The pad cells consist of side input pads, top/bottom 
input pads, side output pads, top/bottom output pads, side dummy pads, top/ 
bottom output pads, side dummy pads, top/bottom dummy pads, a ground pad, 
and a pad. The dummy pads are merely unused input /output pads. The 
small STAR has 16 pads, the medium STAR has 36 pads, and the large STAR has 
64 pads. Of these pads, two are allocated for use as power pads: and 

ground . 

On the STAR symbolic display, all of these pads are represented by 
a string of symbols for top layer metal (IIIII) . These are located around 
the outer edges of the array. 

a. Input Pads. In the STAR input file. Input pads are type 9200. 
For input pads placed by the STAR-PLACE program at the top or bottom of the 
STAR, the type numbers are unchanged, however, for input pads placed at 
the sides of the STAR, the tvpe number is changed to 9100. 
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Each input pad has protective circuitry associated with it as 
shown in Figure 4.1, to protect the device against burnout resulting 
from accumulation of static charge on package terminals. Figure 4.1 
Illustrates the schematic of the input pad as well as the actual layout. 

b. Output Pads. The output pads are entered in the input file 
as type 9210. If they are placed at the top or bottom of the array, the 
type numbers are not changed. For an output pad placed at the left, the 
type number is changed to 9110. For output pads placed at the right, 
the number is changed to 9120. 

An output pad is shown in Figure 4.2, and from the layout it 
can be seen how the input circuitry is bypassed when the pad is defined 
as an output. Metal is used to short out the diffused resistor. 

c. Ground Pad. The leftmost pad on the bottom of the STAR 
array is designated as the ground pad, and it does not have a type number 
nor does it have to be assigned in the input file. 

d. Vpjj Pad. The rightmost pad on the top of the STAR is 
designated as the power pad. It does not have a type number, nor 
does it need to be assigned in the input file. 

2. STAR Power Structure . The STAR is surrounded and interlaced 
by a power structure consisting of ground and and connected to 

their respective pads. Figure 4,3 illustrates the STAR power structure 
as represented by the STAR symbolic output, as explained in Chapter 2. 

The pad locations for the small STAR are also shown. Although 18 pad 
locations are shovm, only 16 are available for use. The center pads 
on the top and bottom of the STAR are used for testing purposes. Tills 
is true for all three STAR sizes. 
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Figure 4.1(a). Metal Gate Input Pad Schematic 



Figure 4.1(b). Metal- Gate Input Pad Layout 
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As illustrated in Figure 4.3 the horizontal parts of the 
power structures are top layer metal, while the vertical portions of 
the structure consist of bottom layer metal. 

All of the pads are implemented in top layer metal except 
the I/O interconnection pads (in the center) which consist of both 
layers of metal. 

More detailed pictures ol the three arrays are shown in 
Figures 2. 3-2. 5, with the pads being clearly visible. 

C. PAD LOCATIONS 

Since the STAR is based on a grid system Tables 4,1-4. 3 show the 
X and y locations of the pads for the three STAR structures as assigned 
by the STAR-PLACE program. The STAR grid system, however, begins 
at the point 16, 16 to allow the symbolic c isplay of output pads on 
the top and left side of the array. The pad assignments are then 
output to the file PLACEOUT, where they can be viewed or modified if 
necessary. An example PLACEOUT file is shown in Figure 3.5. 

The tables also contain the type numbers which are assigned to 
the pads by the STAR-PLACE program according to their location and 
function. 

The minus sign in front of the y value (-25) of the top pads 
Indicates that the pad is located above the ground power structure. 

D. mDIFYING PAD LOCATIONS 

If the user is not satisfied with the computer generated placement 
of the cells and pads, the STAR- PLACE output file, PLACEOUT, can be 
modified as explained in Chapter 3. 
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If the pad locations are to be changed, the type numbers may also 
have to be changed. This can be verified from the tables. The 
following example Illustrates a modification of the pad locations and 
types In the PLACEOUT file. 

From Figure 4. A It can be seen that cells 6-8 are Input pads with 
cells 6 and 7 placed at the top of the STAR and cell 8 placed on the 
right side. Cell 9 Is an output pad placed at the bottom and cell 10 
Is an output pad placed at the top of the STAR. 

The user would rather have all Input pads on the top and all 
output pads on the bottom, so the locations of cells 8 and 10 must 
be changed. The type number of cell 8 must also be changed. The 
corresponding modifications are shown In Figure A. 5, emphasized by 
underlining. 

Cell 8 has been changed to a type 9200 at locatior 2 A, -2 5. 

Cell 10 has been changed to location 2A, 89. 

The rest of the STAR programs can now be executed to provide 


routing. 


mix F:,;HiirL;:. 

£ rni< £ A re .j 

GiUL£ lU M’l! iixn;: 


£ £ L-* ' I "* G 

1 X'lU 
r 32GU 
rLncL.i'1 
y O 

i.-:* 1 

41 

4i £ 

■ £7 ££1h;£'-4 

73 33' ".■34 
73 ?33i:34 
-o3 3S'3i:.'34 


13 u;i 
31k4.i 



-I 

393U11 



. rr 

UKlGiNrti- ;--rX'.^ 

OF POOR QUAUTY. 


T'K! 4 

33.1 1: J y 


.:„.4 

34 


13 


Figure 4.4. Original PI^CEOUT File 


1 i I l.l_ i_r-.i Irlr'Li^ 

3I FiK 3131: 3 

31I1L3 iU I -I ! I 1U T3 
333 3:4 3 


1313 
3-.'ui I 


PLi iLi.n 
0 33:' 3 

*41 

41 

.... I 

I 


3:'3314 
'3334 
31'','334 

■■33 :'33i'34 


I 1 
i’ — • 


I’JIU 


J. - J. ► 
■ :;■ I ;. 


:'3:.'3ii 


■ '4 

;4 


3 

iU 
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ORIGINAL PAGE IS 
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384 

TRANSISTOR STAR 

16 

PADS 




TYPE NUIIBER IN PLACEOUT FILE 

LOCATION 

X 

y 

INPUT 

OUTPUT 

TOP 

24 

-25 

9200 

9210 


39 

-25 

9200 

9210 


69 

-25 

9200 

9210 


84 

-25 

^DD 

’dd 

1 

1 

LEFT SIDE 

17 

25 

9100 

9110 


17 

41 

9100 

9110 


17 

57 

9100 

9110 


17 

73 

9100 

9110 

BOTTOM 

24 

89 

GND 

GND 


39 

89 

9200 

9210 


69 

89 

9200 

9210 


89 

89 

9200 

9210 

RIGHT SIDE 

96 

25 

9100 

9120 


96 

41 

9100 

9120 

1 

1 

96 

57 

9100 

9120 


96 

73 

9100 

9120 


TABLE 4,1 PAD LOCATIONS AND TYPES FOR SMALL STAR 
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1728 TRANSISTOR STAR 36 PADS 





TYPE NTJMBER 

IN PLACEOUT FILE 

LOCATION 

X 

y 

INPUT 

OUTPUT 

TOP 

24 

-25 

9200 

9210 


39 

-25 

9200 

9210 


54 

-25 

9200 

9210 


69 

-25 

9200 

9210 


54 

-25 

9200 

9210 


114 

-25 

9200 

9210 


129 

-25 

9200 

9210 


144 

-25 

9200 

9210 


159 

-25 

9200 

9210 


174 

-25 

'^DD 

^DD 

LEFT SIDE 

17 

25 

9100 

9110 


17 

41 

9100 

9110 


17 

57 

9100 

9110 


17 

73 

9100 

9110 


17 

89 

9100 

9110 


17 

105 

9100 

9110 


17 

121 

9100 

9110 


17 

137 

9100 

9110 


TABLE 4.2. PAD LOCATIONS AND TYPES FOR MEDIUM STAR 
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1728 

TRANSISTOR STAR 

36 

PADS 
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TYPE NUMBER IN PLACEOUT FILE 

LOCATION 

X 

y 

INPUT 

OUTPUT 

BOTTOM 

24 

153 

GND 

GND 


19 

153 

9200 

9210 


54 

153 

9200 

9210 


69 

153 

9200 

9210 


64 

153 

9200 

9210 


114 

153 

9200 

9210 


129 

153 

9200 

9210 


144 

153 

9200 

9210 


159 

153 

9200 

9210 


174 

153 

9200 

9210 

RIGHT SIDE 

186 

25 

9100 

9120 


186 

41 

9100 

9120 


186 

57 

9100 

9x20 


186 

73 

9100 

9120 


186 

89 

9100 

9120 


186 

105 

9100 

9120 


186 

121 

9100 

9120 


186 

137 

9100 

9120 


TABLE 4.2 (Continued). PAD LOCATIONS AND TYPES FOR MEDIUM STAR 
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5264 TRANSISTOR STAR 


64 PADS 


LOCATION 

— 


TYPE NUMBER 

IN PLACEOUT FILE 

X 

y 

INPUT 

OUTPUT 

TOP 

24 

-25 

9200 

9210 


39 

-25 

9200 

9210 


54 

-25 

9200 

9210 


69 

-25 

9200 

9200 


84 

-25 

9200 

9210 


99 

-25 

9200 

9210 


114 

-25 

9200 

9210 


129 

-25 

9200 

9210 


144 

-25 

9200 

9210 


179 

-25 

9200 

9210 


189 

-25 

9200 

9210 


204 

-25 

9200 

9210 


219 

-25 

9200 

9210 


234 

-25 

9200 

9210 


249 

-25 

9200 

9210 


264 

-25 

9200 

9210 


279 

-25 

9200 

9210 


294 

-2S 

''dd 

^DD 


TABLE 4.3. PAD LOCATIONS AND TYPES FOR LARGE STAR 











OhlGlI'iMi. ii'KGii 

OF POOR QUALITY 


5264 TRANSISTOR STAR 


64 PADS 



TYPE NUMBER IN PLACEOUT FILE 

INPUT 

OUTPUT 

9100 

9110 

9100 

9110 

9100 

9110 

9100 

9110 

9100 

9110 

9100 

9110 

9100 

9110 

9100 

9110 

9100 

9110 

9100 

9110 

9100 

9110 

9100 

9110 

9100 

9110 

9100 

9110 

GND 

GND 

9200 

9210 

9200 

9210 

9200 

9210 

9200 

9210 

9200 

9210 

9200 

9210 


TABLE 4.3 (Continued). PAD LOCATIONS AND TYPES FOR LARGE STAR 
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0RIGINA5. PAC: m 
OF POOR C'jALli’Y 


5264 TRANSISTOR STAR 64 PADS 



1 


TYPE NUMBER 

IN PLACEOUT FILE 

LOCATION 

X 

y 

INPUT 

OUTPUT 

BOTTOM 

129 

249 

9200 

9210 


144 

249 

9200 

9210 


174 

249 

9200 

9210 


189 

249 

9200 

9210 


204 

249 

9200 

9210 


219 

249 

9200 

9210 


234 

249 

9200 

9210 


249 

249 

9200 

9210 


264 

249 

9200 

9210 


279 

249 

9200 

9210 


294 

249 

9200 

9210 

RIGHT 

306 

25 

9100 

9120 

SIDE 

306 

41 

9100 

9120 


306 

57 

9100 

9120 


306 

73 

9iao 

9120 


306 

89 

9100 

9120 


306 

105 

9100 

9120 


306 

121 

9100 

9120 


306 

137 

9100 

9120 


306 

153 

9100 

9120 


TABLE 4.3 (Continued). PAD LOCATIONS AND TYPES FOR LARGE STAR 
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5264 TRANSISTOR STAR 

64 PADS 




TYPE NUMBER 

IN PLACEOUT FILE 

LOCATION 

X 

y 

INPUT 

OUTPUT 

RIGHT 

SIDE 

306 

169 

9100 

9120 


306 

185 

9100 

9120 


306 

201 

9100 

9120 


306 

217 

9100 

9120 


306 

233 

9100 

9120 


TABLE 4.3 (Continued). PAD LOCATIONS AND TYPES FOR LARGE STAR 


QHQINAL 

WPOOA 
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CHAPTER 5. STAR-CELL SIMULATION 
A. Introduction 

This chapter briefly describes bow the dynamic performance data 
for the STAR logic cell family were obtained and the circuit simulation 
program used. A table is included which lists all of the derived STAR 
device model parameters used in the simulation program. A more 
detailed analysis of the derivation of the parameters and the simulation 
is to be documented in a . -iter report. 

B, Program a 'd Model Choice 

The circuit simulation program SPICE was selected for the simulation 
of the dynamic response of the standard cells contained in the STAR 
library because of its capability to handle nonlinear transient analysis 
and the device models it provides. The physical parameters for the 
NASA process specification dated January 22, 1980. 

The MOSFET model used in SPICE is very similar to the model proposed 
by Shichman and Hodges [9]. It includes a representation of the effect 
of substrate bias on threshold voltage and the channel length modulation 
effect . 

The SPICE device model, as used, provides an adequate d.c. repre- 
sentation of MOSFET devices without excessive complexity as long as the 
MOSFET devices are not in the short-channel region of operation. 
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C. STAR Device Model Parameters 


The complete STAR parameters used In the SPICE program are 
tabulated below in Table 5.1. 


PARAMETER 

NMOS 

UNITS 

PMOS 

V 

1.07 

Volts 

-1.26 

TO 




4- 

.71 

Volts 

- .58 

S 

-6 

45.3x10 

A/Volts^ 

-22.1x10 

Y 

1.61 

Volts^ 

-.43 


10 

U 

20 

^S 

10 

a 

20 

^GS 

.1 

pf 

.1 

^GD 

.1 

pf 

.1 

^GB 

.0 

pf 

.1 

^BD 

.2463 

pf 

.0681 

Ss 

.2463 

pf 

.0681 

PB«<fB*XQ 

.7288 

Volts 

-.6178 

'•s 

10-14 

Amps 

lo-i'^ 


TABLE 5.1 SPICE Model Parameters for STAR 


D, Circuit Simulation 


1. Description of SPICE . SPICE, the program chosen for use, is 
a general purpose simulation program for integrated circuits. It 
contains the three basic analysis capabilities which provide the bulk 

of Information of a circuit's performance: a) non-linear d.c. analysis, 

with the provision of "stepping" an input source, to obtain a set of 
static transfer curves, b) small-signal, sinusoidal steady-state 
analysis, and c) nonlinear, time-domain transient analysis. 

Built-ill models are included for the most common semi- 
conductor devices: diodes, bipolar junction transistors (BJT's), 

junction field-effect transistors (JFET’s), and metal-oxide- 
semiconductor field-effect transistors (MOSFET's). The BJT models 
are based on the model of either '^ummel-Poon or Ebers-Moll, and the 
models for the FET's are derived from the formulations of Shichman 
and Hodges. 

2. Procedure for Generating Dynamic Data . Each standard cell 
was analyzed with a capacitive load which approximates the gate 
capacitance of the load and the stray capacitance of the metal 
interconnections. A unit load, or fan-out of 1, is defined as 0.56 pf, 
and therefore additional fan-outs are just multiple values of 0.56 pf . 

The input signal to the circuits during the generation of 

the dynamic data was the output of an inverter stage which acted as 

% 

a buffer against the programmed input pulse. Therefore this buffer 
minimizes the effect of the transition time of the input of the 
dynamic data. Figure 5.1 illustrates the circuit configuration 
used to test the logic cells. 
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(a) LOGICAL SCHEMATIC 


Figure 5.1 SPICE Input Circuit Configuration 


(b) CIRCUIT SCHEMATIC 

+ V 



From experimental simulations at fan-outs ranging from 1 to 8, 
it was found that the transition times and propagation delays were 
approximately linear. Therefore only fan-outs of 1 and 8 at supply 
voltages of ^*5,6 and 10 volts d.c. were used in all subsequent 
simulations. The data obtained from these simulations is shown in 
Table 5.2 for each of the STAR cells. 

From plotting this data over the operating voltage range it 
was found that a power curve of the form 

b 

y ■ ax 

provided an almost perfe- tfit, where a and b are of the form 


a 


exp 


Ilny^ 

n 


b 


Jlnx^ 

n 


^ (^Inx )(^lny ) 

j^(lnx^) (Iny^) 

b • = = 

j;(ln::^)^ - 

n 

and X is the value being used for V . 

JD 

The equations describing the dynamic performance curves shown in 
the Appendix are given in Table 5.3, with v substituted for x • 

Therefore, it is seen that the dynamic performance data can be 
obtained in three ways. The values can be read directly from the curves, 
or for more precise values, the equations in Table 5.3 can be utilized. 
However, if a of 4,5,6 or 10 volts was used the corresponding 


values can be found directly from fable 5.2. 
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Table 5.2(Continued) . Metal Gate Dynamic Performance Data 
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ORIGINAL PAGE fS 
OF POOR QUALnV 


CELL 

''dd 

MEASURED 

TRANSITION DELAYS 



MEASURED 

PROPAGATION DELAYS 

T 

OR 

T 

IR 

T 

OF 

T 

IF 

T 

OHL 

T 

ILH 

T 

OHL 

T 

IHL 

1630 

B 

23.3 

13.6 

12.6 

6.2 

59.3 

mm 


m 


B 

17.3 

9.4 

8.9 

6.2 

39.1 

BO 


2.6 


B 

12.9 

7.1 


3.2 

29.1 

BO 


2.0 


m 

7.3 

3.8 

H 

1.8 

13.6 

2.0 

H 

.8 

1640 

B 

28.9 



6.4 

77.7 

8.8 

33.0 

4.2 


B 

19.9 



4.8 

51.7 

6.0 

23.1 

2.6 


H 

16.6 


wm 

3.6 

37.9 

4.3 

17.6 

2.0 


10 

9.1 

m 

m 

1.5 

17.4 

2.2 

8.4 

.8 

1720 

B 

13.1 

13.9 

19.3 

6.6 

D 

6.9 

54.4 

B 


B 

9.0 

9.8 

13.6 

4.8 


4.8 

35.6 

M| 


6 

6.6 

7.6 

10.3 

3.8 


3.6 

27.3 

B 


10 

4.3 

3.8 

6.7 

1.8 

mm 

1.8 

9.7 

1.8 

1730 

B 

25.4 

19.0 

31.4 

13.4 

44,4 

9.2 

115.3 

^^9 


B 

18.3 

14.1 

25.0 

8.1 

30.6 

7.2 

70.0 



B 

12.4 

10.6 

21.7 

6.0 

21.4 

5.0 

57.3 

3.8 


10 

7.1 

5.4 

11.9 

3.0 

9.0 

2.8 

35.6 

2.0 

1740 

B 


19.6 

47.3 

10.8 

45.0 

7.0 

152.7 

9.8 


B 


15.0 

34.6 

8.1 

37.1 


123.6 

B 


B 


10.6 

27.1 

6.8 

22.3 


73.6 

9 


10 



7.1 

5.4 

14.9 

3.0 



10.1 

2.8 

32.9 

9 

1820 

B 

99.1 

48.8 

69.4 


63.7 


57.3 




76.9 

21.2 

47.7 


40.3 


35.3 




58.3 

16.4 



32.0 


28.1 

4.0 


D 

19.4 

13.2 


H 

23.4 


13.6 

2.0 


Table 5. 2 (Continued) . Metal Gate Dynamic Performance Data 
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ORIGINAL PAGE IS 
OF POOR QUALITY 


MEASURED 

TRANSITION DELAYS 


MEASURED 

PROPAGATION DELAYS 


CELL 

'^DD 

T 

OR 

T 

IR 

1830 

B 

26.4 

10.6 


B 

18.3 

7.2 


B 

15.9 

5.8 


10 

8.9 

3.0 

1900 

B 

79.6 

27.2 



65.3 

17.8 



53.3 

16.4 


H 

27.9 

8.6 

1910 

B 

141.1 

33.4 



76.9 

21.2 


B 

63.6 

14.6 


10 

31.3 

8.0 

1920 

B 

110.1 

30.6 



76.7 

21.4 



58.4 

16.2 


D 

29.1 

7.8 

2310 

B 

40.3 

30.4 



25.9 

19.8 


B 

20.4 

14.8 


m 

11.0 

8.4 



68.6 


79.1 

15.2 

51.4 


39.7 

10.2 

43.7 

■M 

28.6 

7.6 

24.6 


15.4 

3.6 

83.0 


72.4 

21.8 


T 

OHL 

T 

IHL 

84.0 

20.6 

48.9 

13.3 

36.7 

10.2 

17.1 

5.4 


57.0 

30.9 

21.9 
10.6 


47.6 10.4 


33.0 


16.4 


36.4 

18.9 


72.0 
57.9 

45.0 
25.3 


28.3 

20.9 

15.6 

9.3 



155.0 1 7.0 

105.1 
74.4 
43.9 

23.0 
13.0 4.2 

10.3 3.8 

4.7 1.8 


Table 5.2(Continued) . Metal Gate Dynamic Performance Data 
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ORIGINAL PAGE lU 
OF POOR QUALTPC 


CELL 

OUTFIT DELAY EQUATIONS 

__ _ 

NO. 

T • 

OR 

^IR ” 

T “ 

OF 

T • 

IF - 

1120 

354.61(v)"^'^^ 

196. 74 

75.44(v)“^*^^ 

-1.37 

41.94(v) 

1130 

-1 52 

784.09(v) 

313.95(v)"^*^° 

363.98(v)"^‘®^ 

31.99(v)"^*^^ 

1140 

-1 52 

1150. 20(v) 

414.59(v)'^*^° 

182.42(v)"^'^^ 

-1 12 

30.77(v) 

1220 

178.36(v)"^’^® 

-1.32 

82.86(v) ^ 

I89.00(v)~^'^^ 

96.76(v)'^’^® 

1230 

-1.33 

215. 66 (v) 

94.63(v)"^’^° 

-1.30 

269.26(v) ^ 

-1.39 

161.09(v) 

1240 

-1 27 

242.17(v) 

86.49(v)“^‘^^ 

518.04(v)"^‘'‘^ 

207.26(v)"^'^^ 

1300 

246.77(v)"^'^° 

-1.39 

131.80(v) ^ 

95.26(v)~^*^^ 

34.25(v)“^'^^ 

1310 

65.02(v)*^'^® 

72.75(v)"^‘®® 

98.36(v)“^’^® 

-1 21 
16.37(v) ^ 

1330 

314.46(v)'^'^° 

178.44 

112.04(v)“^*®® 

155.26(v)‘^-®^ 

1360 

98.58(v)~'*^^ 

15.20(v)"^‘^^ 

135.80(v)“^'^^ 

-1 29 
7.07(v) ^ 

1520 

76.70(v)"^*®® 

33.69(v)‘^*®^ 

110.20(v)~^ 

7.94(v)"^'^® 

1620 

102.68(v)“^‘^° 

89.15(v)~^’^® 

51.15(v)'^’®^ 

-1.31 

35.93(v) 

1630 

131.29(v)“^'^^ 

87.55{v)"^'^^ 

50.45(v)~^'°^ 

38.05(v)~^*^^ 

1640 

151.97(v)‘^’^^ 

86.89(v)'^’^^ 

31.35(v)'°-^^ 

61.62(v)"^'®° 

1720 

-1.19 

62.33(v) 

95.49(v)~^'^^ 

85.73(v)‘^*^^ 

47.23(v)'^*^^ 

1730 

-1.39 

167.50{v) 

I27.77(v)'^*^® 

138.75(v)‘^‘°® 

111.30{v)“^'^^ 

1740 

186.22(v)“^’^^ 

142.47{v)"^'^^ 

-1.25 

262.04(v) 

-1 40 

78.04(v) 

1320 

1371.55(v)‘^'®^ 

-1 27 

204.68(v) ^ 

385.11(v)"^*^® 

-1 39 

109.77{v) 

1830 

124.48(v)“^‘^^ 

-1.35 

66.20(v) ^ 

128.23(v)~^’°^ 

-1.48 

78.68(v) 

1900 

413.53(v)'^’^® 

-1.21 

136.90(v) 

312.96(v)"^-^^ 

93.52(v)"^’^^ 

1910 

1088.83(v)~^'^^ 

255.32(v)~^*^^ 

635.96(v)'^‘^^ 

124.26(v)“^‘^® 

1920 

791.25(v)'^'‘^^ 

235.50(v)"^’^® 

361.46(v)"^’^® 

158.46(v)'^*®^ 

2310 

252.«3(v)~^’^® 

187.17(v)“^*^^ 

-1 21 

145.49(v) 

93.57(v)"^’^^ 


Table 5.3. Metal Gate Dynamic Performance Curve Equations 
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OR!G?'JAL > 

OF POOR QUALITY 


CELL 

PROPAGATION DELAY EQUATIONS 

NO. 

T ■ 

OLH 

T ■ 

ILH 

’^OHL “ 

^IHL “ 

1120 

380.44(v)"^’^^ 

115.49(v)"^*^^ 

69.26(v)"^’^^ 

20.48(v)"^‘^® 

U30 

620.11(v)"^'^^ 

171.33(v)'^'^° 

38.71(v)*°’^^ 

789.44(v)"^’^^ 

1140 

950.29(v)*^-®‘ 

219.01(v)"^'^^ 

162.67(v)"^'®^ 

-1.39 

19.04(v) 

1220 

244.29(v)"^*^^ 

42.70(v)“^’^® 

125.31(v)’^*^® 

62.18(v)"^'^^ 

1230 

261.80(v)"^'^® 

40.26(v)"-^‘^^ 

-1 53 

288.74(v) 

96.11(v)"^*‘‘® 

1240 

261.19(v)“^-^° 

43.95(v)"^'^^ 

426.39(v)~^‘^^ 

138.53(v)"^-^^ 

1300 

119.49(v)'^'^^ 

90.20(v)'^'^^ 

92.05{v)"^'^^ 

2l7.77(v)'^-^^ 

1310 

204.41(v)~^-’^ 

24.75(v)~^’^^ 

117.12(v)"^'^® 

11.10(v)”^‘^^ 

1330 

253.97(v)"^’^^ 

71.77(v)"^*®^ 

73.84(v)"^'^^ 

85.43(v)'^*®^ 

1360 

145.63(v)‘^'^° 

209.62(v)"^‘^^ 

-3 59 

2596. 99(v) 

9.45(v)‘^-^^ 

1520 

166.88(v)“^'^^ 

34.82(v)”^*®^ 

594.29(v)"^'^^ 

s.ezcv)-"-** 

1620 

-1 59 

373.27(v) 

57.04(v)"^’^^ 

341.48(v)'^*^^ 

15.05(v)“^-^^ 

1630 

517.41(v)~^'^^ 

61.45(v)‘^'^° 

306.95(v)"^'^^ 

46.22(v)"^‘^^ 

164C 

712.72(v)”^*^^ 

67.63(v)”^‘^° 

255.16(v)"^’^^ 

48.21(v)“^'^® 

1720 

272.93(v)~^'^^ 

50.56(v)'^‘^^ 

745.68(v)‘^‘®® 

19.79(v)“^*°® 

1730 

50l.84(v)"^‘^^ 

57.04(v)“^*^^ 

993.90(v)"^‘^° 

89.51(v)~^‘^® 

1740 

498.07(v)~^*®^ 

• 26.18(v)"°'^^ 

1781. 60(v)"^'^^ 

-1.25 

50.99(v) 

1820 

-1.03 

229.87(v) 

-1.49 

106,40(v) 

-1.53 

442.54(v) 

52.86(v)~^'^^ 

1830 

720.34(v)"^’^® 

155.74(v)“^’^® 

797.89(v)"^’^^ 

138.83(v)"^’^^ 

1900 

691.13(v)"^*^’ 

I27.51.(v)~^-^^ 

585.29(v)"^'^^ 

72.17(v)"^'^^ 

1910 

631.13(v)'^'^^ 

231.70(v)"^*^^ 

1030. 74(v)"^''^^ 

71.16(v)“^-^^ 

1920 

-1.59 

522. 35 (v) 

75.17(v)'^’^^ 

943.37(v)~^'^^ 

68.83(v)~^'^^ 

2310 

313.85(v)“^*®^ 

132.55(v)"^*^® 

212.32(v)*^’^^ 

46.53(v)“^‘'^^ 


Table 5.3 (Continued). Metal Gate Dynamic Performance 

Curve Equations 










APPENDIX 


A. Introduction 

This appendix contains the data sheets of the cells that 
currently comprise the STAR Standard Cell Library. The information 
that is given on the data sheets is described along with an 
explanation of how to interpret the dynamic performance curves. 

B. Data Sheets 

Data Sheets are given for each of the cells listed in Table 2.1. 
Each data sheet contains the following information: 

. Cell family technology . 

. Descriptive name of the cell indicating its function . 

. Cell identification or pattern number. This number 
identifies the cell in the input data to the automatic 
placement and routing program. 

. Number of devices comprising each cell and the number 
of pins each cell has. 

. Width of the cell in grids (1 grid =0.8 mils). 

. Logic sjrmbol, including pin numbers by which the net list 
is generated, plus the Boolean equation describing the cell 
function. 


Cell truth table . 


. Circuit schematic of the logic configuration as it relates 
to the actual STAR cell, including the labeling of each 
input and output node. 

. Dynamic performance data as functions of supply voltage. 

. Legends on how to interpret the dynamic data including 
equations for use with the data from the curves to obtain 
the overall results. 

. Capacitance at each input connection in both absolute units 
and values normalized about 0.56 pF. 

Dynamic performance data for the logic cells are given in the 
form of curves showing transition times and propagation delays as 
functions of supply voltage. These curves were generated from the 
data shown in Table 5-2. The equations for the curves are given in 
Table 5.3. The transition time is measured over the 10 to 90 percent 
rise and fall times. The transition graph is comprised of four curves. 

The curve labeled T. is the rise time if the device was driving no 
load. The curve labeled T^ is the additional rise time if the device was 
driving a single load of 0.56 pF. To obtain the total rise time, add 
the time obtained from the T^^ curve at the desired voltage to the 
time obtained from the T curve at the same voltage, multiplied by the 
desired fan-out (F/O) . The fan-out is the normalized load that the 
cell under consideration is driving. The same procedure holds for the 
fall-time curves (T^„ and T-_). 

Ur i r 

Because of space limitations only one of the rise curves and one 
of the fall curves on each graph could be labeled. If two curves over- 
lap, both labels are given in the order of the position of the curves. 


.A. >(< 
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ORIGINAL PAGE IS 
OF POOR QUALITY 


For example, to determine the rise and fall times of a two- 
input NOR cell (1120) driving a total load of 4.30 pF for a normalized 
load of 7.68, at » lOv, the following values would be obtained 
from the graph for the 1120. 


= 10 ns 

T = 

6 ns 

OR 

OF 

T,„ * 8 ns 

T,., = 

2 ns 

IR 

IF 

These values would be used in the 
overall results. 

following 

equations to obtain 

Tr = "or ^ "ir("/^> 

II 

H 


= 10 + (8) (7.68) 


6 + (2)(7.68) 

= 71.4 ns 

— 

21.4 ns 


The propagation delays were measured at the 50 percent signal 

swing level for positive and negative going input signals. The 

previous explanation is valid for these curves, where T is the 

OLK 

low to high propagation delay for no load and T is the high to 

OHL 

low propagation delay for no load. T_.„ and T_„ are the additional 

ILn iriL 

delays for a single load. 

On the reverse side of the data sheets are the STAR symbolic 
displays of each of the cells that can be displayed. Presently, 
the pads cannot be displayed. 

The cells appear as they are displayed by the STARLTBLIS 
program without the tabular listing of the segment data. The 
symbolic displays of the cells are explained in Chapter 2. 
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ORIGINAL PAGE 19 
OF POOR QUALITY 


2-lNPUT NOR GATE 

STAR STANDARD . 


CELL NO. 1120 

6 DEVICES 


3 PINS CELL WIDTH • 3 GRIDS 

flETAL GATE CMOS 



TRUTH TABL 



SCHEMATIC 


IPIMPI |P 




DYNAMIC DATA 


RISE t FALL 


PROP. DEUY 


‘"I i'. ' T 

1 •, Ton 

f II ' 

I ■ . 

--2 ■ \ \ V \ 

V \ ' 

’•I \ '• . ’ 

\ • 




4 2 4 <> e 10 

V00(v3l tc> 


I 

I \' 


T IM. ' 

) ♦ — • — 1 — . 1 — f — 

0 > 4 : 1 0 K 

V 0 0 ' V 5 1 » * > 


TRANSITION TIME 
— Rise 
Fall 

Tj “ Tgj ♦ Tj|(F/0) 

Tr “ To, + Ti,(F/0) 


PFLATIVE TO OUTPUT VOLTAGE 


APACITANCE 


Pin No. Absolute (pf) Normalized 


PROPAGATION DELAY 

Low TO High 

High to Low 

Tlb ” Tolh Tilh(F/ 0) 

t«l *■ 











il [l 

ii .1 

si 't ;l 
!l 

!l (A :l 
I !l 

I M ;i 
il .1 

I H I 
I ,1 

I D .1 


.1 :'j ,i 

.1 .1 

;i .1 

1 .1 

il ;l 

I! it 

:i .* .1 
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